JavaScript链表实现

JavaScript中的链表结构：

JavaScript中的链表实现：

反转链表：

//链表反转
var reverseList = function (head) {
    //pre结点可以用来反转方向，为了避免反转之后链表断开
    let pre = null;
    while(head){
       //先用next保存head的下一个结点信息，保证单链表不会断裂；
        next = head.next;
        //让head从指向next变成指向pre；
        head.next = pre;
        //到此，完成了pre到head的反转，即pre<--head;
 
        //将pre，head，next依次向后移动一个结点。
        pre = head;
        head = next;
    }
    //如果head为null的时候，pre就为最后一个节点了，但是链表已经反转完毕，pre就是反转后链表的第一个节点
    //直接输出pre就是我们想要得到的反转后的链表
    return pre ;
}

参考链接:https://www.bilibili.com/video/BV1nt4y167pm?from=search&seid=14836629269858710487