题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
Java 解法
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while(cur!=null){
ListNode next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
}JavaScript 一般解法
function ReverseList(pHead)
{
let cur = pHead;
let pre = null;
while(cur!=null){
let next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
JavaScript ES6简便解法
类比思考 反转数组思路 双端指针实现
while (l < r) swap(a, l++, r--)
数组位置的交换是这样 [a[i], a[j]] = [a[j], a[i]]
但是 单链表只能依次通过 next 访问 不能通过索引访问
链表的交换需要扩展一个指针 即next
cur 当前项
prev 上一项
cur.next 当前指针指向
[ cur.next, prev, cur ] = [prev, cur, cur.next]
上面这段ES6语法表示
当前cur 的指针next 指向prev上一项 并且 交换迭代prev 和 next
代码如下:
function ReverseList(pHead)
{
//解构赋值
let [pre,cur] = [null,pHead];
while(cur) [cur.next,pre,cur] = [pre,cur,cur.next];
return pre;
}