BM1 反转链表 js

最新推荐文章于 2024-07-06 16:47:02 发布

bilupilu

最新推荐文章于 2024-07-06 16:47:02 发布

阅读量234

点赞数

分类专栏：牛客文章标签： javascript 链表

本文链接：https://blog.csdn.net/gulilugi/article/details/125738738

版权

牛客专栏收录该内容

8 篇文章 0 订阅

订阅专栏

解法一：

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    let temp = null
    let newcurr = null
    while(pHead){
        newcurr = pHead
        pHead = pHead.next
        //这一步必须在下一步之前，因为上一步赋值的时候是把地址赋过来了，
        //如果先让newcurr的next指针发生改变，那么原本的pHead的next也会被改变，
        //所以先让curr指向下一个节点
        newcurr.next = temp
        temp = newcurr
    }
    return newcurr
}
module.exports = {
    ReverseList : ReverseList
};