JavaScript——反转链表

最新推荐文章于 2025-06-07 15:52:56 发布

原创最新推荐文章于 2025-06-07 15:52:56 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #链表合并 #剑指offer #js #赋值

剑指offer 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种链表反转的方法，通过迭代方式实现链表的反转，并提供了完整的JavaScript代码示例。学习该算法有助于理解链表的基本操作。

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

题目描述

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

例如：

输入：a->b->c->d->e

输出：a<-b<-c<-d<-e

反转链表示意图如下，链表的最后一个元素next指向null。

反转链表示意图

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

function isEmptyObject(obj) {// 判断输入参数链表是否为空
  for (var name in obj) {
      return false;
  }
  return true;
} 

function ReverseList(pHead) {
    if (isEmptyObject(pHead)) {// 调用链表是否为空函数
        return false;
    }
    var pre = null;//链表的最后一个元素
    var next = null;//初始化next为null，下面再赋值
    while (pHead != null) {//pHead移动，直至到链表最后一个元素，指向null，结束循环
        next = pHead.next;//pHead.next值先赋给next，以免覆盖，next移动
        pHead.next = pre;//改变pHead指向，给pHead.next赋值，指向null
        pre = pHead;//pre移动
        pHead = next;//pHead移动
    }
    return pre;
}

这是前端面试考察链表的基本题型，需要理解和掌握。