力扣刷题之24.两两交换链表中的节点

仅做学习笔记之用。

题目：

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例 1：

输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：

输入：head = []
输出：[]

示例 3：

输入：head = [1]
输出：[1]

提示：

• 链表中节点的数目在范围 [0, 100] 内
• 0 <= Node.val <= 100

思路是这样的：

        只能交换、不能修改值。那么就是要让我们通过修改next指针来进行交换。想一下就是照着之前的思路，建一个哨兵节点和一个遍历的节点。（有关哨兵节点的内容请移步上一条文章）

        循环的终止条件应该为遍历的节点后面还有两个节点，这样才能完成交换。如果只有一个，或者已经没有了则不交换。循环体内是两个节点，就定义为first和second。

        在这里理清一下二者的关系：first的next是second，second的next是node（随便起个名，反正不是first就对了）。在这里完成交换的原理就是，让first.next指向second.next。这样两个节点此时共同指向node。然后让second.next再指向first，就完成了这次交换。

        最后只需要让遍历节点移动到first即可。（因为现在的第二个节点已经是first了，要达成循环条件，就移动到first然后判断是否后面还有两个节点）

代码如下：

/**
 * 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 headNode = new ListNode(0);
        headNode.next = head;
        ListNode current = headNode;
        
        while (current.next != null && current.next.next != null) {
            ListNode first = current.next;
            ListNode second = current.next.next;
            
            first.next = second.next;
            second.next = first;
            current.next = second;
            
            current = first;
        }
        
        return headNode.next;
    }
}

（算法大佬英雄哪里出来曾曰：过——啦）

解决。