Leetcode 刷题 206. 反转链表

很多前端的同学对数据结构和算法这块没有太多的概念,很多leetcode的题目看不懂,有时候可能看了题解也不知道是什么意思。上一篇我们对链表的数据结构有了了解,下面根据题目来练习一下

206. 反转链表

题目

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

题解

其实这道题很好理解,我们拿一个例子表示:

比如我们需要将上图的链表进行反转,需要做的是将节点1的next指向节点1的前面的节点,但是节点1前面并没有节点,所以需要用到一个虚拟头节点(pre).如图:

那现在就比较好操作了,定义一个虚拟头结点pre,头节点为cur,然后将cur的next节点指向pre节点,然后再将节点pre和cur往后移动一位,进行下一次反转

下面我们来看下代码:

js 复制代码
var reverseList = function(head) {
  let cur = head
  let pre = null
  while(cur !== null ) {
    let next = cur.next
    cur.next = pre
    pre = cur
    cur = next
  }

  return pre
};

虚拟头节点为pre,头节点为cur,每一次循环则反转一个节点。首先记录下cur的下一个节点为next,然后将cur.next指向虚拟头节点pre,然后将pre和 cur往后移动。

当cur为null的时候说明链表已经到头了,则退出循环,直接返回pre即可。

还可以用es6的解构赋值优化一下

ini 复制代码
var reverseList = function (head) {
  let pre = null
  let cur = head
  while (cur) {
    [cur.next, pre, cur] = [pre, cur, cur.next]
  }
  return pre
};

欢迎大家点赞评论,大家一起学习一起进步!!!

相关推荐
罗西的思考7 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
IT_陈寒9 小时前
Redis那个过期删除策略,差点让我线上崩了
前端·人工智能·后端
jianqiang.xue9 小时前
Espressif-IDE进入维护模式:乐鑫把ESP32开发的宝押给VS Code
前端·css·ide
特创数字科技10 小时前
纯本地离线运行的文档脱敏工具(技术分享)
前端·驱动开发·python
心之语歌10 小时前
uni-app uts原生插件开发:uts 与 Kotlin 交互踩坑实录(附解决方案)
前端·后端
再吃一根胡萝卜10 小时前
DSH 插件数据链路:Host 管数据,Client 只管画
前端
feixing_fx10 小时前
CSS 变量(Custom Properties):构建可扩展的主题切换系统
前端·css·前端框架·html·css3
kyle~11 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
十有八七12 小时前
手搓 Agent(一):先有大脑——大模型只会做一件事
前端·人工智能·后端
锋行天下12 小时前
「踩坑实录」给 LangGraph Agent 接两个 FastMCP,我被 langchain 偷偷改了工具名
前端·人工智能·后端