[LeetCode Hot 100] LeetCode24. 两两交换链表中的节点

题目描述

思路：

• 创建dummy节点，令dummy.next = head。令cur表示当前到达的节点，初始时cur = dummy。每次需要交换cur后面的两个节点。
• 如果cur的后面没有节点或者只有一个节点，则没有更多的节点需要交换，因此结束交换。否则，获得cur后面的两个节点node1和node2，通过更新节点的指针关系实现两两交换节点。

cur.next = node2;  // 步骤1
node1.next = node2.next; // 步骤2
node2.next = node1; // 步骤3

方法一：

/**
 * 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;
        while (cur.next != null && cur.next.next != null) {
            ListNode node1 = cur.next;
            ListNode node2 = cur.next.next;
            cur.next = node2;
            node1.next = node2.next;
            node2.next = node1;
            cur = node1;
        }
        return dummy.next;
    }
}