![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 81
链表题库
敲代码敲到头发茂密
欲戴王冠,必承其重
展开
-
【算法】链表-20240109
fast 的步数恒为 slow 的 2 倍,因此当快指针遍历完链表时,慢指针就指向链表中间节点。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。题目要求删除链表中的「重复节点」,并保留「最开始出现的节点」。链表长度为偶数: 当 fast 走到「null」时(越过「尾节点」后),slow 正好走到「第二个中间节点」。链表长度为奇数: 当 fast 走到链表「尾节点」时,slow 正好走到「中间节点」。解释:链表中有一个环,其尾部连接到第二个节点。原创 2024-01-09 23:45:17 · 952 阅读 · 5 评论 -
【算法】链表-20231123
a 当l1.vall2.val时:cur的后继节点指定l2,并且l2向前走一步。输入:l1 = [1,2,4], l2 = [1,3,4]输入:head = [1,2,3,4,5], n = 2。输入:head = [1,2], n = 1。输入:l1 = [], l2 = [0]输入:l1 = [], l2 = []输入:head = [1,2,3,4]输出:[1,1,2,3,4,4]原创 2023-11-23 05:00:00 · 829 阅读 · 3 评论 -
【算法】链表-20231127
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字。输入:head = [3,2,0,-4], pos = 1。给你一个链表的头节点 head ,判断链表中是否有环。输入:head = [1,2,3,3,4,4,5]输入:head = [1,1,1,2,3]解释:链表中没有环。原创 2023-11-27 05:00:00 · 709 阅读 · 2 评论 -
【算法】链表-20231124
思路:推倒算法:当需要比较正向和反向的值的时候,栈可以轻松的做到,因为其先进后出的特性。给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。输入:head = [1,1,2,3,3]输入:head = [1,2,3,4,5]输入:head = [1,2,2,1]输入:head = [1,1,2]输入:head = [1,2]输入:head = [1,2]输出:[5,4,3,2,1]输出:[1,2,3]原创 2023-11-24 09:50:24 · 516 阅读 · 2 评论 -
【算法】链表-20240105
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。当fast指针走到f=a步时,slow指针走到s=a+b步,此时两个指针重合,并且同时指向链表环入口,返回slow指向的节点即可。当fast == slow时,当双指针相遇时:快指针重新指向链表头部节点,slow和fast同时每轮向前走1步。给定一个链表的头节点 head ,返回链表开始入环的第一个节点。这道题比较容易想到的是,创建一个hash表,然后循环依次A,将A的所有节点添加至Hash表中。原创 2024-01-05 23:34:51 · 1075 阅读 · 4 评论