js实现反转链表

最新推荐文章于 2023-07-31 21:31:15 发布
VIP文章 最新推荐文章于 2023-07-31 21:31:15 发布
阅读量2k 收藏 9
点赞数 4
分类专栏： JavaScript算法 文章标签： 指针 链表 leetcode 算法 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LM123_456/article/details/113664690
版权

1.题目

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

示例：

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

限制：

0 <= 节点个数 <= 5000

2. 思路

2.1 递归法

递归的两个条件：

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

head.next.next = head

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

最低0.47元/天 解锁文章
小呀小李子
关注
  • 4
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
两种方法反转单链表
04-15
NULL 博文链接：https://128kj.iteye.com/blog/1749238
Leetcode 反转链表.js
最新发布
02-21
LeetCode 206的题目是“反转链表”（Reverse Linked List），它要求将一个单链表的所有节点反转，并返回反转后链表的头节点。这是一个基础但非常重要的链表操作问题，它不仅考察了对链表数据结构的理解，还涉及到了指针操作的基本技巧。 JavaScript解决方案 在JavaScript中，链表通常通过构建一个ListNode类来表示，其中包含val和next两个属性，分别表示节点的值和指向下一个节点的指针。反转链表的基本思路是遍历原链表，逐个节点地更改它们的next指针，将它们指向前一个节点。为了实现这一点，需要维护几个指针：当前节点（current）、它的前一个节点（prev）以及临时存储current.next的节点（nextTemp），以确保在更改指针指向前不会丢失对链表其余部分的访问。
JavaScript——反转链表
wuxian_wj的博客
10-23 1981
题目描述 输入一个长度为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_63050915的博客
07-31 404
给你单链表的头节点head，请你反转链表，并返回反转后的链表。more。
JS反转链表 - I
csdssdn的博客
05-19 1794
解题思路 1. 首先考虑思路就是进行前序遍历，将每一个节点的指针进行反转，在循环遍历时需要对每一个节点进行操作，这里我们用cur变量用于在遍历时保存当前节点； 2. JS单向链表是只有next指针的，要想对齐进行反转，需要一个类似于next的变量来保存反向的指针（即反转以后的next指针），这里定义一个变量prev，因为next是对象类型的变量，所以我们将初始化为 null； 3. 我们需要将每一个节点的next的值指向prev，这就需要进行将当前节点的next值指向prev，即cur.next =
反转链表JS
欣欣酱博客
03-01 1952
示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 举个栗子 以链表 1->2->3->NULL 为栗子，反转过程如下： 开始 next：调整头节点的下一节点之前，先记录其先前的下一节点（next = head->next），以防止链表断开后找不到其之前的下一节点 头节点断开与其下一节点的连接（head->next = pre），并反转（指向
js实现反转链表的两种方法
m0_52900946的博客
07-16 1121
【代码】js实现反转链表的两种方法。
js算法——实现反转链表
在下月亮有何贵干
12-24 4918
题 题目来自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链表反转
weixin_35756637的博客
01-07 380
链表反转是指将链表中的每一个节点指针域指向它的前一个节点，也就是将原来的链表 "倒过来"。 下面是使用 JavaScript 实现链表反转的示例代码： function reverseList(head) { let prev= null; let current = head; while (current) { let nextTemp = current.next; ...
反转链表（JS实现）
qq_45519787的博客
04-08 152
定义一个反转链表的头节点，遍历原链表，将每次遍历的元素放入反转链表的最前端。
Reverse-A-Linked-List:动画蛇游戏，可视化反转链表的算法
03-29
关于 这个项目包含了一个蛇游戏，... 在这里，我已经实现了反向链接算法，并且可以类似地用于可视化相同的算法。 可用脚本 在项目目录中，可以运行： npm start 在开发模式下运行该应用程序。 打开在浏览器中查看它。
leetcode给单链表加一js实现-javascript-algorithms:JavaScript实现的一些数据结构和Javascript
06-30
反转链表 链表的反向部分 删除循环链表的节点，直到剩下一个节点 检查链表是否回文 按 prviot 对链表进行排序 用rand指针复制链表 将两个 int 链表相加 找到两个链表的第一个交叉节点。 每k节点反转一个链表。 删除...
algorithm-[removed]用 JavaScript 实现的算法和数据结构。Algorithms and data structures implemented in JavaScript
04-30
数据结构的源码实现以及本地调试使用的数据模拟，以便更好的理解数据结构与算法。...反转链表｜刷题打卡61.旋转链表｜刷题打卡82.删除排序链表中的重复元素-ii622.设计循环队列｜刷题打卡46.全排列｜刷题打卡
LeetCode:JavaScript JavaScript对LeetCode的解决方案
05-03
ii平衡二叉树二叉树的最小深度只出现一次的数字环形链表反转链表最小栈移除链表元素存在重复元素回文链表各位相加反转字符串找不同用队列实现栈斐波那契数二分查找反转字符串-ii二叉搜索树中的搜索中等两数相加字符...
206. 反转链表（JavaScript）
romeo12334的博客
08-05 1854
反转一个单链表。 示例: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL 输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解法一：迭代 设置两个指针，p 和 q，p指向head.next，q指向head.next.next。 /** * Definitio...
【JS 算法基础 】 单链表操作-反转链表
镜花水月
12-03 988
单链表—翻转链表 例题： 链表：1->2->3->4->5->null 反转后：5->4->3->2->1->null 一、翻转单链表逻辑分析 /* 头结点指向 null ,尾结点 n 指向第 n-1 个结点， 第 n-1 个结点指向第 n-2 个结点， 以此类推，第二个结点指向第一个结点 1 -> 2 -> 3 -> 4 -> 5 -> null 5
js的反转链表
qq_54954970的博客
06-14 278
1，定义两个指针，一个prev,一个curr，一个中转变量next。先保存curr的下一个对象（curr.next），保存在next中转变量中。 2，再将curr的next指向prev。（反转） 3，再将curr赋值给prev，中转变量next赋值给curr。（遍历链表） 4，最后返回prev这个链表。...
js 反转链表
weixin_42610010的博客
01-06 192
下面是如何在 JavaScript 中反转链表的方法: function reverseList(head) { let prev = null; let curr = head; while (curr != null) { let nextTemp = curr.next; curr.next = prev; prev = curr; curr =...
简单粗暴学习数据结构与算法——JS版(二)
06-04
                      用最轻捷javascript脚本最朴素直白的程序语言最直接了当的企业面试题抽丝剥茧带你系统学习数据结构与算法解决编程最基本的问题
用js代码实现链表反转
04-24
好的，我知道了。以下是使用 JavaScript 语言实现链表反转的示例代码： ```javascript // 定义链表节点类 class ListNode { constructor(val, next = null) { this.val = val; this.next = next; } } // 定义链表类 class LinkedList { constructor() { this.head = null; } // 添加新节点 add(val) { const node = new ListNode(val); node.next = this.head; this.head = node; } // 反转链表 reverse() { let prev = null; let curr = this.head; while (curr !== null) { const next = curr.next; curr.next = prev; prev = curr; curr = next; } this.head = prev; } // 输出链表 toString() { let curr = this.head; let str = ''; while (curr !== null) { str += `${curr.val} -> `; curr = curr.next; } str += 'null'; console.log(str); } } // 测试代码 const list = new LinkedList(); list.add(1); list.add(2); list.add(3); list.add(4); console.log('原始链表：'); list.toString(); // 4 -> 3 -> 2 -> 1 -> null list.reverse(); console.log('反转后的链表：'); list.toString(); // 1 -> 2 -> 3 -> 4 -> null ``` 你可以在浏览器的控制台或 Node.js 环境中执行该代码并查看结果。希望这个例子对你有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值