24. Swap Nodes in Pairs -leetcode-java

今天一下午被这道题困惑好久，也是够笨呀。

Given a linked list, swap every two adjacent nodes and return its head.

For example,

Given 

1->2->3->4

, you should return the list as 

2->1->4->3

.
题意就是交换一个链表每两个相邻节点。
public class Solution {

    public ListNode swapPairs(ListNode head) {

        if(head==null || head.next==null) return head;

       // ListNode fakehead=null;

       ListNode fakehead=new ListNode(-1);//注意这里要初始化赋值，-1这个数是任意的哈

        fakehead.next=head;

        ListNode ptr1=fakehead;

        ListNode ptr2=head;

        ListNode nextstart;

        while(ptr2!=null && ptr2.next!=null){

            nextstart=ptr2.next.next;

            ptr2.next.next=ptr2;//对应图的第二步

            ptr1.next=ptr2.next;//对应图的第三步

            ptr2.next=nextstart;//对应图的第四步

            ptr1=ptr2;//上面交换完成了，这里指针开始挪动到下一位置了

            ptr2=ptr2.next;//指针挪动

        }

        return fakehead.next;

    }

}

画了下图……

交换过程：



注意ptr1 ptr2就是两个指针，指针本次任务完成了，就接着移动，该指向下一轮啦。整个链表的头结点的使命，交给fakehead。也就是fakehead.next也就是常说的dummy。用这个假节点，next指向头结点，以便于保持和后续的节点处理一致。方便操作。

参考资料：

博客园-Swap Nodes in Pairs