LeetCode总结-链表

一、遍历链表

1290.二进制链表转整数

2058.找出临界点之间的最小和最大距离

2181.合并零之间的节点

二、删除节点

:为什么没有修改 dummy,但 dummy.next 却是新链表的头节点?如果删除了 head,那么最后返回的是不是原链表的头节点?

:注意初始化时,cur 和 dummy 都指向同一个节点,cur 和 dummy 只是同一个节点的引用,所以修改 cur.next 也会同时修改 dummy.next。

:为什么删除下一个节点后,不需要更新 cur 为 cur.next?

:删除下一个节点后,cur.next 的节点值也可能等于 val,也需要删除,如果直接更新 cur 为 cur.next,就漏删了节点。

203.移除链表元素

3217.从链表中移除在数组中存在的节点

83.删除排序链表中的重复元素

82.删除排序链表中的重复元素II

相关推荐
16_one37 分钟前
autoDL安装Open-WebUi+Rag本地知识库问答+Function Calling
人工智能·后端·算法
散峰而望2 小时前
C++数组(三)(算法竞赛)
开发语言·c++·算法·github
q***95222 小时前
SpringMVC 请求参数接收
前端·javascript·算法
初级炼丹师(爱说实话版)2 小时前
多进程与多线程的优缺点及适用场景总结
算法
hetao17338372 小时前
2025-11-25~26 hetao1733837的刷题记录
c++·算法
历程里程碑3 小时前
各种排序法大全
c语言·数据结构·笔记·算法·排序算法
树在风中摇曳3 小时前
带哨兵位的双向循环链表详解(含 C 代码)+ LeetCode138 深度解析 + 顺序表 vs 链表缓存机制对比(图解 CPU 层级)
c语言·链表·缓存
少许极端3 小时前
算法奇妙屋(十四)-简单多状态dp问题
算法·动态规划·图解算法·简单多状态dp·打家劫舍问题·买卖股票问题全解
文涛是个小白呀3 小时前
Java集合大调研
java·学习·链表·面试
2301_823438023 小时前
解析论文《复杂海上救援环境中无人机群的双阶段协作路径规划与任务分配》
人工智能·算法·无人机