当前位置: 首页 > article >正文

LeetCode热题100-反转链表【JavaScript讲解】

题目:

在这里插入图片描述

解题思路:

反转链表就是将指向反转。
如上图示例一,我们需要循环,从1开始,1的节点指向null,2的节点指向1,直到head为null。

解题:

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
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;
};

通过:

在这里插入图片描述


http://www.kler.cn/a/461133.html

相关文章:

  • Go 语言 API 限流实战:保障系统稳定性的护盾
  • python生成、操作svg图片
  • AE RFG 1251 Generator User Manual
  • python实现自动登录12306抢票 -- selenium
  • C语言----指针数组
  • C#编写的盘符图标修改器 - 开源研究系列文章
  • 【每日学点鸿蒙知识】Json字典问题、高度变化问题、开放测试版本问题、动态库单架构选择、WebView和H5交互
  • 【每日学点鸿蒙知识】人脸活体检测、NodeController刷新、自动关闭输入框、Row设置中间最大宽、WebView单例
  • JavaWeb 开发进阶 - 数据库交互与框架应用
  • 五、Hadoop环境搭建之模板虚拟机准备
  • tomcat窗口闪退,以及在eclipse上面运行不出来
  • HTML5滑块(Slider)
  • 从家谱的层级结构 - 组合模式(Composite Pattern)
  • es单机安装脚本自动化
  • hive-sql 计算每年在校生人数
  • 写在2024的最后一天
  • 【浏览器】缓存
  • Android 检测设备是否 Root
  • 【数据结构】线性数据结构——栈
  • 本地部署Hello-Algo打造私人算法教练让算法学习告别网络限制
  • 解构大语言模型(LLM)
  • 如何免费解锁 IPhone 网络
  • 如何使用 ChatGPT Prompts 写学术论文?
  • 嵌入式单片机中SPI外设控制与实现
  • 网神SecFox运维安全管理与审计系统 /authService/login接口反序列化漏洞复现 [附POC]
  • Vue.js组件开发-实现多级菜单