24. 两两交换链表中的节点

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0,head);
        ListNode cur = dummy;
        if(head==null || head.next==null)
            return head;
        ListNode left = head;
        ListNode right = head.next;
        while(left!=null && right!=null){
            ListNode temp = right.next;
            right.next = left;
            left.next = temp;
            // 以上完成初步交换，下面开始连接前链表和后链表
            cur.next = right;
            cur = left;
            left = left.next;
            if(left==null)
                break;
            right = left.next;
        }
        return dummy.next;
    }
}

题解：
虚拟头节点记录链表开始位置，像两数交换一样，交换两个节点的位置，cur指针的作用是指向已经交换过的链表的尾部，方便连接两链表。