代码随想录-刷题第五天

链表题目总结

链表基本操作

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

反转链表

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

删除倒数第n个节点

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

链表相交

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

环形链表

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


相关推荐
m51272 分钟前
LinuxC语言
java·服务器·前端
烦躁的大鼻嘎3 分钟前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
IU宝7 分钟前
C/C++内存管理
java·c语言·c++
瓜牛_gn7 分钟前
依赖注入注解
java·后端·spring
hakesashou8 分钟前
Python中常用的函数介绍
java·网络·python
佚先森17 分钟前
2024ARM网络验证 支持一键云注入引流弹窗注册机 一键脱壳APP加固搭建程序源码及教程
java·html
C++忠实粉丝20 分钟前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
古月居GYH31 分钟前
在C++上实现反射用法
java·开发语言·c++
用户37791362947551 小时前
【循环神经网络】只会Python,也能让AI写出周杰伦风格的歌词
人工智能·算法
福大大架构师每日一题1 小时前
文心一言 VS 讯飞星火 VS chatgpt (396)-- 算法导论25.2 1题
算法·文心一言