美文网首页
Leetcode-24:两两交换链表中的节点

Leetcode-24:两两交换链表中的节点

作者: 小北觅 | 来源:发表于2018-12-28 12:26 被阅读0次

    描述:
    给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

    示例:

    给定 1->2->3->4, 你应该返回 2->1->4->3.

    说明:

    • 你的算法只能使用常数的额外空间。
    • 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

    目前只先使用常规链表解法,后续复习时可再看递归方法。

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode swapPairs(ListNode head) {
            if(head ==null || head.next==null){
                return head;
            }
            ListNode root = new ListNode(0);
            root.next =head;
            ListNode pre = root;
            
            while(pre.next!=null && pre.next.next!=null){
                ListNode first = pre.next;
                ListNode second = pre.next.next;
                pre.next = second;
                first.next = second.next;
                second.next = first;
                pre = first;
            }
            return root.next;
        }
    }
    

    相关文章

      网友评论

          本文标题:Leetcode-24:两两交换链表中的节点

          本文链接:https://www.haomeiwen.com/subject/xweslqtx.html