Leetcode: Swap Nodes in Pairs

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.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

这道题属于链表操作的题目，思路比较清晰，就是每次跳两个节点，后一个接到前面，前一个接到后一个的后面，最后现在的后一个（也就是原来的前一个）接到下下个结点（如果没有则接到下一个）。坑爹地多次过，全都是写程序时不注意的小问题，书写习惯还需要进一步改善。遇到的bug有：忘记return语句；定义ListNode runner = head.next，却将判断head==null的情况放在这句之后; 忘记了新的head将不会是原来的那个head，而是head.next；

所以以后遇到runner.next.next的情况要先确保runner.next != null; 遇到runner.next的情况要先确保runner != null

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode swapPairs(ListNode head) {
        // Start typing your Java solution below
        // DO NOT write main() function
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode curr = dummy;
        ListNode node1 = null;
        ListNode node2 = null;
        
        while(curr.next!=null && curr.next.next!=null){
            node1 = curr.next;            
            node2 = node1.next;
            ListNode next =node2.next;            
            curr.next = node2;
            node2.next = node1;
            node1.next = next;            
            curr=node1;
        }
        return dummy.next;
    }
}

 这道题中用了一个辅助指针作为表头，这是链表中比较常用的小技巧，因为这样可以避免处理head的边界情况，一般来说要求的结果表头会有变化的会经常用这个技巧