206. 反转链表---js解法

最新推荐文章于 2023-03-07 08:00:00 发布

豆浆油条_煎bingo子

最新推荐文章于 2023-03-07 08:00:00 发布

阅读量173

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_45679015/article/details/115707625

版权

链表原地算法反转数据结构编程算法

关键词由CSDN通过智能技术生成

题目描述：

给定一组字符，使用原地算法将其压缩。

压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。

在完成原地修改输入数组后，返回数组的新长度。

力扣链接：https://leetcode-cn.com/problems/reverse-linked-list/ 在这里插入图片描述

解题思路：

   1.设置一个current值等于原链表的表头，preview值记录前一个节点。
   2.循环遍历原链表，用temp值更新current值，直到cur.next = null。
   3.返回preview值，因为pre是原链表的最后一个节点，就是反转后的链表的表头，输出即可。
  说明：因为题目只要求返回表头，所以实际上并没有真正意义上进行真正的反转链表的操作。假如是给定原链表的表头，返回整个反转完的链表，则需要遍历输出每一个值进入一个空数组，再返回空数组的.reverse()结果即可。