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

相关推荐
cpp_250115 小时前
B3927 [GESP202312 四级] 小杨的字典
数据结构·c++·算法·题解·洛谷
踩坑记录15 小时前
leetcode hot100 最长连续子序列 哈希表 medium
leetcode
Cx330❀15 小时前
《C++ 递归、搜索与回溯》第2-3题:合并两个有序链表,反转链表
开发语言·数据结构·c++·算法·链表·面试
AI科技星15 小时前
电磁耦合常数Z‘的第一性原理推导与严格验证:张祥前统一场论的几何基石
服务器·人工智能·线性代数·算法·矩阵
独自破碎E15 小时前
链表相加(二)
数据结构·链表
AI科技星15 小时前
电场起源的几何革命:变化的引力场产生电场方程的第一性原理推导、验证与统一性意义
开发语言·人工智能·线性代数·算法·机器学习·数学建模
中國龍在廣州15 小时前
“物理AI”吹响号角
大数据·人工智能·深度学习·算法·机器人·机器人学习
꧁Q༒ོγ꧂15 小时前
算法详解(二)--算法思想基础
java·数据结构·算法
꧁Q༒ོγ꧂15 小时前
算法详解(一)--算法系列开篇:什么是算法?
开发语言·c++·算法
橘颂TA15 小时前
【剑斩OFFER】算法的暴力美学——力扣:1047 题:删除字符串中的所有相邻重复项
c++·算法·leetcode·职场和发展·结构于算法