剑指OFFER----24、翻转链表 (js实现)

quan!!!

已于 2022-06-05 16:19:42 修改

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指OFFER 剑指OFFER（JS版）文章标签：剑指OFFER 算法

于 2019-03-07 13:48:37 首次发布

本文链接：https://blog.youkuaiyun.com/qq_40816360/article/details/88299585

剑指OFFER（JS版）同时被 2 个专栏收录

83 篇文章

订阅专栏

剑指OFFER

76 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典题目——反转链表。通过JavaScript实现，展示了如何使用迭代方式来反转单链表，包括初始化前节点、当前节点和后节点，然后在循环中更新节点的next指针，最终返回新的头节点。此算法适用于各种链表操作场景。

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

leetcode链接：https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
  if (!head) return null
  let prev = null
  let current = head
  let after = head.next
  while (current) {
    current.next = prev
    prev = current
    current = after
    if (after) {
      after = after.next
    }
  }
  return prev
};