反转链表（JS实现）

水不腐-枢不蠹

已于 2023-05-29 12:36:56 修改

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：链表 javascript 前端

于 2023-04-08 16:54:10 首次发布

本文链接：https://blog.csdn.net/qq_45519787/article/details/130031340

算法专栏收录该内容

22 篇文章

订阅专栏

该文章详细介绍了如何反转一个链表，通过创建一个新的头节点reverseHead，遍历原链表并将每个节点移到反转链表的前端。在遍历过程中，使用临时变量next存储当前节点的下一个节点，避免在操作中丢失原链表状态。最后返回新的反转链表的头节点的下一个节点。

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

原理

定义一个反转链表的头节点，遍历原链表，将每次遍历的元素放入反转链表的最前端

实现

力扣206.反转链表

// head节点是有值的，也就是默认是没有虚拟节点的
var reverseList = function (head) {
  // 定义一个反转链表的头节点
  let reverseHead = new ListNode()
  // 用于遍历链表
  let cur = head
  // 用于在原链表中记录cur的下一个节点
  let next = null
  while (cur !== null) {
    // 先记录cur的下一个节点，不然cur拿去给反转链表用的时候，会丢失在原链表的状态
    next = cur.next
    // 拿到cur后，放到反转链表的最前端
    cur.next = reverseHead.next
    reverseHead.next = cur
    // cur返回原理链表
    cur = next
  }
  // reverseHead为虚拟节点，所以需要返回reverseHead.next
  return reverseHead.next
}