js实现反转链表

最新推荐文章于 2025-03-26 22:48:15 发布

原创

最新推荐文章于 2025-03-26 22:48:15 发布 · 2.3k 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了如何使用JavaScript来实现链表的反转，包括递归法和迭代法两种思路。递归法通过设置终止条件和改变节点指向进行反转，而迭代法则通过两个指针pre和cur配合调整节点关系来完成反转操作。

1.题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例：

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

限制：

0 <= 节点个数 <= 5000

2. 思路

2.1 递归法

递归的两个条件：

终止条件是当前节点或者下一个节点为null；
在函数内部，改变节点的指向，也就是head的下一个节点指向head递归函数那句。

head.next.next = head

这个条件可能理解起来有点抽象，那我们先来看看动图（动图来自@wang_ni_ma）：
在这里插入图片描述
具体实现代码如下：

标签

#指针 #链表 #leetcode #算法 #javascript

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小呀小李子

关注关注

4
点赞
踩
9

收藏

觉得还不错? 一键收藏
4
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

两种方法反转单链表

04-15

NULL 博文链接：https://128kj.iteye.com/blog/1749238

js实现反转链表的两种方法

m0_52900946的博客

07-16

1815

【代码】js实现反转链表的两种方法。

4 条评论您还未登录，请先登录后发表或查看评论

反转链表（JS）

weixin_63050915的博客

07-31

686

给你单链表的头节点head，请你反转链表，并返回反转后的链表。more。

js算法——实现反转链表

在下月亮有何贵干

12-24

5253

题题目来自leetcode。定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *

反转链表JS

欣欣酱博客

03-01

2157

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 举个栗子以链表 1->2->3->NULL 为栗子，反转过程如下：开始 next：调整头节点的下一节点之前，先记录其先前的下一节点（next = head->next），以防止链表断开后找不到其之前的下一节点头节点断开与其下一节点的连接（head->next = pre），并反转（指向

js链表反转

weixin_35756637的博客

01-07

564

链表反转是指将链表中的每一个节点指针域指向它的前一个节点，也就是将原来的链表 "倒过来"。下面是使用 JavaScript 实现链表反转的示例代码： function reverseList(head) { let prev= null; let current = head; while (current) { let nextTemp = current.next; ...

JavaScript实现链表--反转链表

weixin_45334589的博客

01-18

567

补充reverse()方法，利用双指针实现反转链表。

js实现链表反转

qq_40820235的博客

06-26

691

一、实现链表反转 function Node(data){ this.data = data this.next = null } a = new Node(1) b = new Node(2) c = new Node(3) a.next = b b.next = c function reverseNodeList(head){ let newHead = null if(head =

LeetCode 反转链表（JavaScript实现）

qq_41096610的博客

07-23

407

反转链表反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路迭代实现设置一个前指针prev和推进指针curr，推进直到curr为空，返回prev；当前节点的指针指向上一个节点；然后更新当前节点和下一个节点的值即可顺移； JavaScript代码如下： var reverseList = function(head) { var curr = head

反转链表（JS实现）

qq_45519787的博客

04-08

300

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

JavaScript——反转链表

wuxian_wj的博客

10-23

2192

题目描述输入一个长度为n链表，反转链表后，输出新链表的表头。数据范围： n≤1000 要求：空间复杂度 O(1) ，时间复杂度 O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1：输入：{1,2,3} 返回值：{3,2,1} 示例2：输入：{} 返回值：{} 说明：空链表则输出空递归实现先看代码： function ReverseList(pHead){ if(pHead === nul

js 反转链表

weixin_42610010的博客

01-06

309

下面是如何在 JavaScript 中反转链表的方法: function reverseList(head) { let prev = null; let curr = head; while (curr != null) { let nextTemp = curr.next; curr.next = prev; prev = curr; curr =...

链表基础 & 如何用js反转链表

分享前端开发工程师的一些日常生活、前端知识点、职业发展、对一些问题的看法、感悟等等

04-13

705

常用的数据结构之链表

学习记录：js算法（二十四）：反转链表

weixin_48677331的博客

09-04

723

先认识链表的数据结构，再想着怎么解决。

一文彻底搞懂反转链表（JS—递归实现）

yuezz的博客

07-29

604

2. 铺垫一下知识，请看如下问题：定义两个不相关的节点node_A 和 node_B，可以自己run一下。3. 能理解上面这一点，下面反转也就很好理解了。1. 先上代码：先准备好一个 1 2 3 的链表 temp。答案：输出 node_B。借助引用类型数据的特性和递归的特性。理解一下这个递归过程。

JavaScript语言的链表反转

最新发布

2501_91324957的博客

03-26

530

链表反转是将链表中的节点顺序颠倒。反转后的链表，其原来的尾节点将成为新的头节点，而原来的头节点将成为新的尾节点。反转操作的一个常见需求是在需要频繁插入和删除节点的场景中，实现更高效的顺序访问。在本文中，我们探索了 JavaScript 中链表的结构、反转操作的实现方式以及其应用场景。链表反转是一项非常基础但又极为重要的操作，能够帮助我们更好地理解链表的操作与应用。通过掌握链表的基本操作，不仅能提升编码能力，还能加深对数据结构的理解，为解决更复杂的问题打下基础。

JS反转链表 - I

csdssdn的博客

05-19

2025

解题思路 1. 首先考虑思路就是进行前序遍历，将每一个节点的指针进行反转，在循环遍历时需要对每一个节点进行操作，这里我们用cur变量用于在遍历时保存当前节点； 2. JS单向链表是只有next指针的，要想对齐进行反转，需要一个类似于next的变量来保存反向的指针（即反转以后的next指针），这里定义一个变量prev，因为next是对象类型的变量，所以我们将初始化为 null； 3. 我们需要将每一个节点的next的值指向prev，这就需要进行将当前节点的next值指向prev，即cur.next =

简单粗暴学习数据结构与算法——JS版(二)

06-04

用最轻捷javascript脚本最朴素直白的程序语言最直接了当的企业面试题抽丝剥茧带你系统学习数据结构与算法解决编程最基本的问题

反转链表-js

qq_43178432的博客

08-30

898

反转链表

js的反转链表

qq_54954970的博客

06-14

372

1，定义两个指针，一个prev,一个curr，一个中转变量next。先保存curr的下一个对象（curr.next），保存在next中转变量中。 2，再将curr的next指向prev。（反转） 3，再将curr赋值给prev，中转变量next赋值给curr。（遍历链表） 4，最后返回prev这个链表。...