LeetCode反转链表使用JavaScript解题|前端学算法

简介: LeetCode反转链表使用JavaScript解题|前端学算法

反转链表


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

示例 1:


image.png


输入: head = [1,2,3,4,5]

输出: [5,4,3,2,1]

示例 2:

image.png

输入: head = [1,2,3,4,5]

输出: [5,4,3,2,1]


解题思路


反转链表就是将当前节点的 next 指针改为指向前一个节点。所以我们只需要将链表的头部指向null,第一个节点的next指向head,第二个节点的next指向第一个节点这样一次类推,我们可以用一个变量 current存储当前节点;pre用来存储上一个节点,这样依次修改节点的next指向,直到当前节点为空

拆分为如下步骤:

  • 第一步:初始化上一个节点pre为空;将头结点赋值给当前节点current
  • 第二步:当当前节点有值时进入循环:循环内主要是修改next指向
  • 获取当前节点的下一个节点 next
  • 令当前节点指向 上一个节点pre
  • 当前节点变成上一个节点
  • 下一个节点 变成当前节点;开始再次操作当前节点,修改当前节点的指向
  • 第三步:经过循环后,pre就变成了头结点,所以返回pre


image.png


image.png


var reverseList = function(head) {
    let pre = null
    let current = head
    while(current !== null){
        let next = current.next // 下一个节点
        current.next = pre
        pre = current
        current = next
    }
    return pre
};


image.png


知识点


链表是一种与数组类似的线性数据结构,但与数组的元素存储在特定的内存位置或索引中不同,链表的每个元素都是独立的对象,它包含一个指向该列表中下一个对象的指针或链接。

链表的主要操作就是修改链表的指向



目录
相关文章
|
10天前
|
前端开发 JavaScript 网络协议
前端最常见的JS面试题大全
【4月更文挑战第3天】前端最常见的JS面试题大全
29 5
|
26天前
|
JavaScript 前端开发 Java
纯前端JS实现人脸识别眨眨眼张张嘴案例
纯前端JS实现人脸识别眨眨眼张张嘴案例
38 0
|
1月前
|
算法
LeetCode刷题---21.合并两个有序链表(双指针)
LeetCode刷题---21.合并两个有序链表(双指针)
|
1月前
|
算法
LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)
LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)
|
1月前
|
存储
LeetCode刷题---817. 链表组件(哈希表)
LeetCode刷题---817. 链表组件(哈希表)
【移除链表元素】LeetCode第203题讲解
【移除链表元素】LeetCode第203题讲解
|
1月前
|
算法 测试技术
LeetCode刷题--- 430. 扁平化多级双向链表(深度优先搜索)
LeetCode刷题--- 430. 扁平化多级双向链表(深度优先搜索)
|
1月前
|
算法 安全 数据处理
LeetCode刷题---707. 设计链表(双向链表-带头尾双结点)
LeetCode刷题---707. 设计链表(双向链表-带头尾双结点)
|
28天前
|
JSON JavaScript 前端开发
Node.js:前端开发的后端利器
Node.js作为一种运行在服务器端的JavaScript环境,为前端开发者打开了后端开发的大门。它以其高效的事件驱动、非阻塞I/O模型以及强大的npm生态,使得前端开发者能够轻松构建服务器端应用,实现前后端的全栈开发。本文将探讨Node.js的核心优势、应用场景以及在前端开发中的重要性。
|
28天前
|
前端开发 JavaScript 数据可视化
JavaScript:前端开发的灵魂与动力
JavaScript(JS)作为前端开发的核心语言,赋予了网页交互性和动态性。通过JS,开发者可以实现复杂的用户交互、数据操作以及动画效果,为用户带来丰富而流畅的网页体验。本文将介绍JS的基本概念、应用场景以及在前端开发中的重要性。