leetcode 24

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

已经给出了链表节点结构类：

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; }
 }

简而言之，我们对链表结构的改变(节点的增删改)，本质上就是对其节点指针指向的改变，所以对于这道题目，我们不仅仅需要改变两两链表节点 firNode, secNode 之间的指针指向关系，还要考虑 firNode 前一个节点与secNode关系，以此来保证链表不会断裂。

由于需要考虑三个节点，我们可以选择定义一个哑节点 dummy， 前进指针指向 head 头节点，题目实现代码入下：

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode curNode = dummy;
        while (curNode.next != null && curNode.next.next != null) {
            ListNode first = curNode.next;
            ListNode second = curNode.next.next;
            first.next = second.next;
            second.next = first;
            curNode.next = second;
            curNode = first;
        }
        return dummy.next;
    }
}