当前位置：首页 > news >正文

JS 链表

news 来源：原创 2025/5/9 21:58:37

文章目录

链表题的一些总结
- 两种链表定义
- set存储链表节点，存的是整个空间
- 同时处理长短不一的两个链表
- - 处理方法 while(l1 || l2)
  - 处理方法 while(l1 & l2)
- dummyhead的使用

链表题的一些总结

两种链表定义

class

class ListNode {val;next = null;constructor(value) {this.val = value;this.next = null;}
}

function

function ListNode(val, next) {this.val = val === undefined ? 0 : val;this.next = next === undefined ? null : next;
}

set存储链表节点，存的是整个空间

相交链表

/*** Definition for singly-linked list.* function ListNode(val) {*     this.val = val;*     this.next = null;* }*//*** @param {ListNode} headA* @param {ListNode} headB* @return {ListNode}*/
var getIntersectionNode = function(headA, headB) {const set = new Set();let tmp = headA;while(tmp) {if(!set.has(tmp)) {set.add(tmp);}tmp = tmp.next;}tmp = headB;while(tmp) {if(set.has(tmp)) {return tmp;}tmp = tmp.next;  }return null;
};

同时处理长短不一的两个链表

处理方法 while(l1 || l2)

两数相加

/*** Definition for singly-linked list.* function ListNode(val, next) {*     this.val = (val===undefined ? 0 : val)*     this.next = (next===undefined ? null : next)* }*/
/*** @param {ListNode} l1* @param {ListNode} l2* @return {ListNode}*/
var addTwoNumbers = function(l1, l2) {let head = new ListNode(0);let cur = head;let carry = 0;while(l1 != null || l2 != null) {const n1 = l1 != null ? l1.val : 0;const n2 = l2 != null ? l2.val : 0;let sum = n1 + n2 + carry;carry = Math.floor(sum / 10);sum = sum % 10;let tmp = new ListNode(sum, null);cur.next = tmp;cur = tmp;if(l1 != null) {l1 = l1.next;}if(l2 != null) {l2 = l2.next;}}if(carry === 1) {let tmp = new ListNode(1, null);cur.next = tmp;cur = tmp;}return head.next;
};

处理方法 while(l1 & l2)

不能用或，如果一个链表之后为空了，就没有比较的必要

合并有序链表
超出时间限制

var mergeTwoLists = function(list1, list2) {let dummyhead = new ListNode(-1);let h = dummyhead;while(list1 || list2) {if(list1 === null) {h.next = list2;} else if(list2 === null) {h.next = list1;} else {if(list1.val < list2.val) {h.next = list1;h = list1;list1 = list1.next;} else {h.next = list2;h = list2;list2 = list2.next;}}}return h.next;
};

不超出时间限制

/*** Definition for singly-linked list.* function ListNode(val, next) {*     this.val = (val===undefined ? 0 : val)*     this.next = (next===undefined ? null : next)* }*/
/*** @param {ListNode} list1* @param {ListNode} list2* @return {ListNode}*/
var mergeTwoLists = function(list1, list2) {let dummyhead = new ListNode(-1);let h = dummyhead;while(list1 && list2) {if(list1.val < list2.val) {h.next = list1;h = list1;list1 = list1.next;} else {h.next = list2;h = list2;list2 = list2.next;}}if(list1 === null) {h.next = list2;} else if(list2 === null) {h.next = list1;}return dummyhead.next;
};

dummyhead的使用

返回时 dummyhead.next

JS 链表

文章目录链表题的一些总结两种链表定义set存储链表节点，存的是整个空间同时处理长短不一的两个链表处理方法 while(l1 || l2)处理方法 while(l1 & l2) dummyhead的使用链表题的一些总结两种链表定义 class class ListNode {val;next null;constructor(va…...

编程日记 2025/5/9 21:58:37

AI时代：架构师的困境与救赎

在GitHub Copilot生成完整函数、ChatGPT编写业务逻辑的今天，编程正经历着前所未有的范式变革。某在线教育平台的技术负责人曾向我展示：团队使用AI工具3个月后，年轻工程师在架构评审会上对Kafka消息队列的消费机制支支吾吾，却在IDE…...

编程日记 2025/5/9 3:38:07

1-10 github注册仓库

如何在github中注册一个仓库？ 1.0 注册仓库 1-1 GitHub的账号注册教程_github注册-CSDN博客 2.0 删除仓库 1-2 从github中删除创建的仓库_github删除仓库-CSDN博客 3.0 创建仓库 1-3 【教程】GitHub新建仓库新手教程_github仓库-CSDN博客 4.0 github操作 1-4 1-9 克…...

编程日记 2025/5/9 21:35:56

JavaScript作用域与闭包

一作用域在JavaScript中，作用域（Scope）指的是变量和函数的可访问性范围。在JavaScript中，作用域有全局作用域和局部作用域之分。全局作用域（Global Scope）：全局作用域指的是在代码中任何位置…...

编程日记 2025/5/6 1:56:11

docker容器部署jar应用导入文件时候报缺少字体错误解决

如题，在导入文件时候报错如下： Handler dispatch failed; nested exception is java.lang.NoClassDefFoundError: Could not initialize class sun.awt.X11FontManager 经查是缺少对应字体，解决办法有两张： 第一种：…...

编程日记 2025/5/7 3:06:04

lean4安装

目录 lean4安装windows 证明等比数列和函数函数 lean4安装windows lean4 windows一键安装（全网最简单的安装流程）_lean4安装-CSDN博客证明等比数列和函数函数 import Mathlib.Data.Real.Basic -- 导入实数基础库 import Mathlib.Tactic.Simps.Basic -- 导入简化策略 im…...

编程日记 2025/5/6 14:05:23

HTML的入门

一、HTML HTML（HyperText Markup Language，超文本标记语言）是一种用来告知浏览器如何组织页面的标记语言。超文本：就是超越了文本；HTML不仅仅可以用来显示文本(字符串、数字之类)，还可以显示视频、音频等…...

编程日记 2025/5/9 1:31:01

Jenkins 部署之 Mac 一

Jenkins 部署之 Mac 一一.Jenkins 部署依赖 JDK 环境查看 Mac JDK 环境，如果没有安装，先安装打开终端输入命令:java -version Mac安装配置 JDK 二. 检查 HomeBrew 安装检查 HomeBrew 是否安装，终端输入命令:brew -v Mac安装HomeB…...

编程日记 2025/5/6 11:26:24

matlab平面波展开法计算的二维声子晶体带隙

平面波展开法计算的二维声子晶体带隙，分别是正方与圆形散射体形成正方格子声子晶体，最后输出了能带图的数据，需要自己用画图软件画出来。列表平面波展开法计算二维声子晶体带隙/a2.m , 15823 平面波展开法计算二维声子晶体带隙/a4.m , 942…...

编程日记 2025/5/7 17:29:07

爬虫实战：利用代理ip爬取推特网站数据

引言亮数据-网络IP代理及全网数据一站式服务商屡获殊荣的代理网络、强大的数据挖掘工具和现成可用的数据集。亮数据：网络数据平台领航者https://www.bright.cn/?promoRESIYEAR50/?utm_sourcebrand&utm_campaignbrnd-mkt_cn_csdn_yingjie202502 在跨境电商、社…...

编程日记 2025/5/9 21:39:08

【kafka系列】生产者

目录发送流程 1. 流程逻辑分析阶段一：主线程处理阶段二：Sender 线程异步发送核心设计思想 2. 流程关键点总结重要参数一、核心必填参数二、可靠性相关参数三、性能优化参数四、高级配置五、安全性配置（可选&#xff0…...

编程日记 2025/5/9 21:27:40

Kafka日志数据深度解析：从基础查看到高级操作全攻略

#作者：孙德新文章目录查看log日志文件(kafka-dump-log.sh)1、查看Log文件基本数据信息2、index文件健康性检查(--index-sanity-check)3、转储文件(--max-message-size)4、偏移量解码(--offsets-decoder)5、日志数据解析(--transaction-log-decoder)6、查询Log文件…...

编程日记 2025/5/9 17:09:35

拷贝构造函数简单的说就是——用一个对象构造另外一个对象 class Myclass {public:int d0;Myclass(int d_){d d_}; //常用的构造函数Myclass(Myclass c) //拷贝构造函数{d c.d;} }; //对比 class Myclass {public:int d0;Myclass(int d_){d d_}; //常用的构造函数Myclass…...

编程日记 2025/5/9 21:45:39

DeepSeek+即梦做AI视频

DeepSeek做AI视频制作流程第一步：DeepSeek 生成视频脚本和分镜第二步：生成分镜图片绘画提示词第三步：生成分镜图片第四步：使用可灵 AI 工具，将生成的图片转成视频。第五步：剪映成短视频 DeepSeek 真的强&…...

编程日记 2025/4/24 12:56:56

「软件设计模式」建造者模式（Builder）

深入解析建造者模式：用C打造灵活对象构建流水线引言：当对象构建遇上排列组合在开发复杂业务系统时，你是否经常面对这样的类：它有20个成员变量，其中5个是必填项，15个是可选项。当用户需要创建豪华套餐A&…...

编程日记 2025/5/6 5:51:16

Android设备网络安全检测

八、网络与安全机制 6.1 网络框架对比 volley： 功能基于HttpUrlConnection;封装了UIL图片加载框架，支持图片加载;网络请求的排序、优先级处理缓存;多级别取消请求;Activity和生命周期的联动（Activity结束生命周期同时取消所有网络请求 …...

编程日记 2025/4/27 1:37:36

安心联车辆管理系统的硬件架构详解

安心联车辆管理系统的硬件架构可分为车载设备和后端平台设备两大部分，以下是详细的硬件组成及功能说明： 一、车载设备定位与通信模块北斗/GPS双模定位模块：支持厘米级定位精度，兼容JT/T808、JT/T809等交通部标准协议&#xff0c…...

编程日记 2025/5/4 17:30:18

适用于iOS的应用商店优化（ASO）清单

面对App Store的激烈竞争，您想优化您的应用使其在竞争中脱颖而出，但又不知道应该从哪里开始。我们已经为您准备好了！我们整理了一份适用于iOS的应用商店优化（ASO）检查清单，用以帮助您入门并提高您在App Sto…...

编程日记 2025/5/1 7:45:56

linux概念详解

用户守护进程用户空间守护进程是一些在后台运行的长期服务程序，提供系统级服务。下面举一些例子。网络服务： 如sshd（SSH服务）、httpd（HTTP服务）。 sshd：sshd 守护进程会在后台运行&#x…...

编程日记 2025/5/9 14:10:12

嵌入式开发应该具备哪些编程思维？

目录 1、资源限制思维 2、实时性思维 3、硬件抽象思维 4、中断驱动思维 5、功耗优化思维 6、可靠性和容错思维 7、并发和同步思维 8、故障排除与调试思维 9、状态机思维嵌入式开发与一般的软件开发不同，嵌入式系统通常受到资源（内存、处理器、…...

编程日记 2025/5/9 0:13:58

MongoDB索引介绍

索引简述索引是什么索引在数据库技术体系中占据了非常重要的位置，其主要表现为一种目录式的数据结构，用来实现快速的数据查询。通常在实现上，索引是对数据库表(集合)中的某些字段进行抽取、排列之后，形成的一种非常易于遍历读取…...

编程日记 2025/5/8 23:55:59

编程速递-庆祝Delphi诞生30周年！

庆祝Delphi 30周年纪念是一个特别的时刻。回到1995年，也就是30年前，在微软Windows和互联网时代的曙光初现之时，Borland Delphi的创建者们无法想象，当时使用Borland Delphi构建的应用程序至今仍在运行——为全世界数十亿人服务。…...

编程日记 2025/5/4 21:37:51

YOLOv11-ultralytics-8.3.67部分代码阅读笔记-tuner.py

tuner.py ultralytics\utils\tuner.py 目录 tuner.py 1.所需的库和模块 2.def run_ray_tune(model, space: dict None, grace_period: int 10, gpu_per_trial: int None, max_samples: int 10, **train_args,): 1.所需的库和模块 # Ultralytics 🚀 AGPL-…...

编程日记 2025/5/1 10:39:57

一文说清楚什么是Token以及项目中使用Token延伸的问题

首先可以参考我的往期文章，我这里说清楚了Cookie，Seesion，Token以及JWT是什么其实Token你就可以理解成这是一个认证令牌就好了详细分清Session，Cookie和Token之间的区别，以及JWT是什么东西_还分不清 cookie、sessi…...

编程日记 2025/5/6 20:00:53

VueRouter 实例

分析下列代码 const router new VueRouter({mode:history,routes }) 1.const router new VueRouter({ ... })用来创建一个 Vue Router 实例，用于管理 Vue.js 应用的路由。2.mode: history： 作用：启用 HTML5 History 模式，去除…...

编程日记 2025/5/8 11:53:14

【算法工程】解决linux下Aspose.slides提示No usable version of libssl found以及强化推理模型的短板

1. 背景构建ubuntu镜像，然后使用Aspose.slides解析PPTX文档，发现一直提示“No usable version of libssl found”。 2. 尝试使用deepseek R1、kimi1.5、chatgpt o3，并且都带上联网能力，居然还是没有一个能够真正解决&#xf…...

编程日记 2025/5/9 9:08:22

解析浏览器中JavaScript与Native交互原理：以WebGPU为例

引言随着Web应用复杂度的提升，开发者对浏览器访问本地硬件能力的需求日益增长。然而，浏览器必须在开放性与安全性之间找到平衡——既不能放任JavaScript（JS）随意操作系统资源，又要为高性能计算、图形渲染等场景提供支…...

编程日记 2025/5/6 3:27:57

小火车理论

格助词...

编程日记 2025/4/27 4:57:49

深度学习框架探秘｜Keras 应用案例解析以及 Keras vs TensorFlow vs PyTorch

引言上一篇文章《深度学习框架探秘｜Keras：深度学习的魔法钥匙》我们初步学习了 Keras，包括它是什么、具备哪些优势（简洁易用的 API、强大的兼容性、广泛的应用领域），以及基本使用方法。本文，…...

编程日记 2025/5/9 10:16:55

【01 背包】

01 背包解题思路： 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。这是标准的背包问题，每一件物品其实只有两个状…...

编程日记 2025/5/8 13:58:26

算法10-二分查找算法

一、二分查找算法概念二分查找（Binary Search）是一种高效的查找算法，适用于在有序数组中快速查找目标值。它的核心思想是通过不断缩小查找范围，将时间复杂度从线性查找的 O(n) 优化到 O(log n)。二、二分查找的流程图以下是二…...

编程日记 2025/5/9 18:13:04

变相提高大模型上下文长度-RAG文档压缩-3.优化map-reduce(reranker过滤+社区聚类)

我遇到的业务问题实际上是RAG需要处理很多同一对象的日常报告，不像常识类问题，它的相关Document更多而且更分散，日常报告代表数据库里有很多它的内容，而且对象可能只在段落中的几句话提及到。top-k数量受限于大模型长度&#xff0…...

编程日记 2025/5/3 17:18:33

算法11-分治算法

一、分治算法概念分治算法（Divide and Conquer）是一种重要的算法设计思想，通过将问题分解为多个子问题，分别解决后再合并结果，从而解决原问题。分治算法的核心思想是“分而治之”，通常包含三个步骤&#…...

编程日记 2025/5/5 21:03:57

Golang internals

To be continued... time.Time golang的时区和神奇的time.Parse context.Context Go Context的踩坑经历 sync.Pool sync.Pool workflow in Go 1.12 new shared pools in Go 1.13 什么是cpu cache理解 Go 1.13 中 sync.Pool 的设计与实现Go: Understand the Design of Sync.Pool…...

编程日记 2025/5/9 12:40:49

Flask中获取请求参数的一些方式总结

在 Flask 中，可以从 request 对象中获取各种类型的参数。以下是全面整理的获取参数的方式及示例代码。 1. 获取 URL 查询参数（Query String Parameters） URL 中的查询参数通过 ?keyvalue&key2value2 的形式传递，使用 reques…...

编程日记 2025/5/9 11:12:26

vscode/cursor 写注释时候出现框框解决办法

一、问题描述用vscode/cursor写注释出现如图的框框，看着十分难受，用pycharm就没有二、解决办法以下两种，哪个好用改那个 （1）Unicode Highlight:Ambiguous Characters Unicode Highlight:Ambiguous Characters &a…...

编程日记 2025/5/9 12:36:40

11-跳跃游戏

给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。贪心算法思路分析在遍…...

编程日记 2025/5/9 13:25:29

TestHubo基础教程-创建项目

TestHubo是一款国产开源一站式测试工具，涵盖功能测试、接口测试、性能测试，以及 Web 和 App 测试，可以满足不同类型项目的测试需求。本文将介绍如何快速创建第一个项目，以快速入门上手。 1、创建项目在 TestHubo 中，…...

编程日记 2025/5/9 15:12:46

GHOST重装后DEF盘丢失的全面解析与数据恢复实战指南

GHOST作为一款经典的系统备份与还原工具，因其高效便捷的特性被广泛应用于系统重装和数据恢复场景。然而，许多用户在使用GHOST重装系统后，发现DEF盘（即D盘、E盘、F盘等非系统盘）突然丢失，导致重要数据无法访…...

编程日记 2025/5/5 3:20:45

soular基础教程-使用指南

soular是TikLab DevOps工具链的统一帐号中心，今天来介绍如何使用 soular 配置你的组织、工作台，快速入门上手。  1. 账号管理可以对账号信息进行多方面管理，包括分配不同的部门、用户组等，从而确保账号权限和职责…...

编程日记 2025/5/6 14:14:15

刷题记录（回顾）HOT100 二叉树-10: 199. 二叉树的右视图

题目：199. 二叉树的右视图难度：中等给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左…...

编程日记 2025/5/9 4:11:59

【Java学习】类和对象

目录一、选择取块解二、类变量三、似复刻变量四、类变量的指向对象五、变量的解引用访问 1.new 类变量(参) 2.this(参) 3.类变量/似复刻变量. 六、代码块七、复制变量的赋值顺序八、访问限定符 1.private 2.default 九、导类一、选择取块解解引用都有可以…...

编程日记 2025/4/25 1:59:46

安卓基础（Adapter）

想象一下，你有一堆玩具（数据），这些玩具很特别，每个玩具都是不同的，可能有汽车、飞机、积木等。现在，你想把这些玩具摆放到一个展示柜（显示的界面）里，给大家看…...

编程日记 2025/5/9 13:01:23

mybatis-lombok工具包介绍

Lombok是一个实用的]ava类库，能通过注解的形式自动生成构造器、getter/setter、equals、hashcode、toString等方法，并可以自动化生成日志变量，简化java开发、提高效率。使用前要加入Lombok依赖...

编程日记 2025/4/24 3:00:02

React - 高阶函数-函数柯里化

在 JavaScript 和 React 中，高阶函数是指能够接收其它函数作为参数，或者返回一个函数的函数。柯里化是一种将函数的多个参数转化为一系列嵌套函数的技术，通常用于简化函数的使用和提高其可组合性。使用前： import React,{Compo…...

编程日记 2025/5/9 12:00:20

数据守护者：备份文件的重要性及自动化备份实践

在信息化社会，数据已成为企业运营和个人生活的重要组成部分。无论是企业的核心业务数据，还是个人的珍贵照片、重要文档，数据的丢失或损坏都可能带来无法估量的损失。因此，备份文件的重要性愈发凸显，它不仅是数据安全的…...

编程日记 2025/5/9 13:20:09

【kafka系列】消费者重平衡

目录流程 1. 消费者组重平衡（Rebalance）的流程逻辑分析阶段一：触发重平衡阶段二：消费者组协调阶段三：重平衡完成关键设计思想 2. Mermaid 流程代码关键点总结重平衡的影响 1. 重平衡期间的消费行为 2…...

编程日记 2025/5/9 12:59:22

光谱相机在天文学领域的应用

天体成分分析恒星成分研究：恒星的光谱包含了其大气中各种元素的吸收和发射线特征。通过光谱相机精确测量这些谱线，天文学家能确定恒星大气中氢、氦、碳、氮、氧等元素的含量。如对太阳的光谱分析发现，太阳大气中氢元素占比约 71%&#xff0…...

编程日记 2025/5/9 13:26:40

Java 基于 SpringBoot+Vue 的家政服务管理平台设计与实现

博主介绍：✌程序员徐师兄、8年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战*✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅&#x1f447…...

编程日记 2025/5/9 12:38:46

ABC393E/F简要题解

ABC393E 给定数组 A A A,求包含元素 A i A_i Ai的大小为 k k k的子集中最大的最大公约数。题解： 首先思考对于整个数组所有包含 k k k个元素的子集中最大的GCD是多少，可以怎么求。我们发现，如果一个数 x x x,数组中如果存在至少 k k …...

编程日记 2025/5/9 13:33:53