LeetCode题解：206. 反转链表，JavaScript，While循环迭代，详细注释

Lee_Chen86

于 2020-07-25 23:53:11 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/chencl1986/article/details/107587318

LeetCode 专栏收录该内容

313 篇文章

订阅专栏

本文详细解析了如何通过遍历原链表并调整节点指针方向来实现链表的反转，提供了一种简洁有效的反转链表算法实现。

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

原题链接：https://leetcode-cn.com/problems/reverse-linked-list/

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

我们需要在遍历旧链表时，将节点1赋值给新链表，再将下一个节点2的next指向新链表中的节点1即可。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function (head) {
  // 存储翻转后的链表节点
  let reversedNode = null;
  // 存储原链表的节点
  let originalNode = head;

  // 遍历原链表，完成遍历后退出
  while (originalNode) {
    // 临时存储当前链表指向的下一个节点，、
    const tempNode = originalNode.next;
    // 将原链表的指针指向翻转后的链表节点
    originalNode.next = reversedNode;
    // 将原链表节点赋值给翻转后的链表节点
    reversedNode = originalNode;
    // 将下一个节点赋值给原节点，继续循环实现遍历
    originalNode = tempNode;
  }

  return reversedNode;
};