1、反转链表

C.&H.

于 2021-06-03 08:32:39 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏：名企高频面试算法题--TOP200（JS实现）

本文链接：https://blog.csdn.net/sunnnnh/article/details/117508480

名企高频面试算法题--TOP200（JS实现）专栏收录该内容

92 篇文章

订阅专栏

博客围绕反转链表展开，但具体内容缺失。反转链表是数据结构中的常见操作，在信息技术领域有重要应用。

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

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    if(pHead == null || pHead.next == null){
        return pHead;
    }
    //采用头插法。
    let head = null; 
    while(pHead){
        let p = pHead.next; //保存pHead的下一个节点
        pHead.next = head; //将pHead插到表头
        head = pHead;  //表头指向pHead
        pHead = p;  //继续指向下一个需要插入的节点
    }
    return head;
}
module.exports = {
    ReverseList : ReverseList
};