【js版】剑指offer【9】翻转链表

最新推荐文章于 2020-10-27 22:57:22 发布

原创最新推荐文章于 2020-10-27 22:57:22 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

16 篇文章

订阅专栏

本文详细解析了链表反转算法的实现过程，通过迭代方式，将原链表节点的next指针指向其前一个节点，最终完成链表的反转。适用于只有一个节点的特殊情况处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

输入一个链表，反转链表后，输出新链表的表头。

题目分析：

1->2->3->4->5，遍历链表，把1的next置为null，2的next置为1，以此类推，5的next置为4。得到反转链表。需要考虑链表只有1个元素的情况。图中有具体的每步迭代的思路，最后输出pre而不是pHead是因为最后一次迭代后pHead已经指向null了，而pre是完整的反向链表。

代码：

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    // write code here
    if(pHead == null){
        return null;
    }
    let pre = null,next = null;
    while(pHead !== null){
        next = pHead.next;
        pHead.next = pre;
        pre = pHead;
        pHead = next;
    }
    return pre;
    
}