代码随想录-刷题第五天

链表题目总结

链表基本操作

对链表进行增删改查等基本操作。注意,很多链表的题目使用虚拟头结点 操作起来会更加方便。每次对应头结点的情况都要单独处理,所以使用虚拟头结点的技巧,就可以解决这个问题。

反转链表

可以使用头插法 ,也可以直接修改节点的指向(这种思想有两种实现方法,迭代和递归)

删除倒数第n个节点

采用虚拟头结点和双指针的思想,可以一次遍历就找到要删除的节点。

链表相交

如果用两个指针 p1 和 p2 分别在两条链表上前进,我们可以让 p1 遍历完链表 A 之后开始遍历链表 B,让 p2 遍历完链表 B 之后开始遍历链表 A,这样相当于「逻辑上」两条链表接在了一起。如果这样进行拼接,就可以让 p1 和 p2 同时进入公共部分,也就是同时到达相交节点 c1。

环形链表

定义快慢指针,慢指针每次走1步,快指针每次走2步。首先判断是否有环,如果有环的话,快指针一定先进环,慢指针进环后第一圈快慢指针一定相遇 ,没有环的话返回null。如果相遇,再定义两个指针一个从相遇的节点开始,一个从第一个节点开始,每次都各走一步,两个指针再次相遇的时候就是入环节点。


相关推荐
文丑颜不良啊7 小时前
LeetCode2981~3000题目解析
java·leetcode
nice_lcj5208 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
罗西的思考8 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
学长毕设9 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
武子康10 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
这个昵称不容易10 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事11 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
文丑颜不良啊13 小时前
LeetCode3001~3020题目解析
java·leetcode
山楂树の14 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言