题目描述

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个一组翻转链表都是面试中的常考题.

图示

LeetCode——24. 两两交换链表中的节点(三指针)_职场和发展_02

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

参考链接