Pengjielee's blog

题目

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

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

示例 2：
输入：head = []
输出：[]

示例 3：
输入：head = [1]
输出：[1]

提示：

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

进阶：你能在不修改链表节点值的情况下解决这个问题吗?（也就是说，仅修改节点本身。）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

链表：
1->2->3->4

头节点：
head = 1,

结节点：
dummy = 0,
dummy.next = head;
0->1->2->3->4

临时节点：
temp = dummy
 0   ->   1   ->   2   ->   3   ->   4
|         |
dummy    head
temp

temp.next，就是head，就是1
temp.next.next，就是head.next，就是2

node1 = temp.next;  //就是1
node2 = temp.next.next; //就是2

//temp.next原来指向1，修改为指向2
temp.next = node2;  //0 -> 2 -> 3 -> 4

//node1.next原来指向2，修改为指向3
node1.next = node2.next; //1 -> 3 -> 4

//node2.next原来指向3，修改为指向1
node2.next = node1; //0 -> 2 -> 1 -> 3 -> 4

// temp节点向后移
temp  = node1;

JS实现

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
  //创建哑节点
  const dummy  = new ListNode(0);
  dummy.next = head;
  //声明一个临时节点
  let temp = dummy;
  while(temp.next != null && temp.next.next != null){
    const node1 = temp.next;
    const node2 = temp.next.next;
    temp.next = node2;
    node1.next = node2.next;
    node2.next = node1;
    temp = node1;
  }
  return dummy.next;
};