LeetCode——24. 两两交换链表中的节点（三指针）

题目描述

解题思路

1. 定义一个pre节点，其next域指向head。
2. 定义一个临时指针指向pre。
3. 只要当前节点和当前节点的下一个节点不为空，则进入循环。
4. 进入循环后，首先保存当前指针的下一个节点。
5. pre指向next。
6. cur.next = next.next;
7. next.next = cur;
8. pre = cur;
9. cur = cur.next;

AC代码

var swapPairs = function(head) {
  // 两两交换链表中的节点核心就是通过三个指针来进行改变
  if (!head) return null;
  let pre = new ListNode('-');
  pre.next = head;
  let temp = pre;
  let cur = head;
  while (cur && cur.next) {
    let next = cur.next  
    pre.next = next;
    cur.next = next.next;
    next.next = cur;
    pre = cur;
    cur = cur.next;
  }
  return temp.next;
};

思考

链表类的题目看似简单，其实不然，有很多链表的题目还是很烧脑的，尤其是光想不去动手画，很多思路只要动手画，很快就知道怎么做的，但是纯在脑子中想很难想明白，因此一定要画图。类似的题目还有很多，例如反转链表，K个一组翻转链表都是面试中的常考题.

图示

这个题目比较难以想的是在移动的过程中pre和cur到底指向的是谁，一旦搞明白了它们二者的指向便可以解决这个题目，这个题目只要能够理清思路，类似的链表翻转一类问题都将迎刃而解，建议多多练习这一类题目，这类题目几乎都会涉及到pre，cur和next，这里的next往往需要在循环中定义。

参考链接

• 笨猪爆破组题解