题目描述
解题思路
- 定义一个pre节点,其next域指向head。
- 定义一个临时指针指向pre。
- 只要当前节点和当前节点的下一个节点不为空,则进入循环。
- 进入循环后,首先保存当前指针的下一个节点。
- pre指向next。
- cur.next = next.next;
- next.next = cur;
- pre = cur;
- 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往往需要在循环中定义。