题解 | #反转链表#

反转链表

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;

}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务