【算法】反转链表

最新推荐文章于 2025-03-12 20:11:42 发布

原创最新推荐文章于 2025-03-12 20:11:42 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

算法和手写代码专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种链表反转的方法，并提供了详细的实现代码。通过迭代方式不断调整节点的指向，最终完成链表的反转。

输入一个链表，反转链表后，输出新链表的表头。
示例1
输入：
{1,2,3}

返回值：
{3,2,1}

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/

function ReverseList(pHead)
{
    // write code here
    if(!pHead) return
    let p = null;
    let next = null;
    while (pHead) {
        next = pHead.next;
        pHead.next = p;
        p = pHead;
        pHead = next;
}
    return p
}
module.exports = {
    ReverseList : ReverseList
};