- 综合排序
- 最热优先
- 最新优先
- 来自专栏前端小菜鸡yym
双向链表 【5】
思路： 定义current不断向下查找，用index记录索引值。对比current的data和我们传入的参数data，如果相等，把index返回。
54720编辑于 2023-01-12 - 来自专栏golang算法架构leetcode技术php
golang刷leetcode 链表(5)环形链表
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：tail connects to node index 0 解释：链表中有一个环，其尾部连接到第一个节点。 示例 3： 输入：head = [1], pos = -1 输出：no cycle 解释：链表中没有环。
36330编辑于 2022-08-02 - 来自专栏后端架构师
5.链表导论-心法篇
❞ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 链表大集结 电影中我们看过，一个特务只知道自己上级、下级的信息，地下党通过这种单线联络的的方式灵活隐秘的传递着消息。链表家族也有多种分类，最简单的单链表、循环链表、双向链表、双向循环链表。 循环链表 「循环链表是一种特殊的单链表」。实际上，循环链表也很简单。它跟单链表唯一的区别就在尾结点。我们知道，单链表的尾结点指针指向空地址，表示这就是最后的结点了。 而循环链表的尾结点指针是指向链表的头结点。从我画的循环链表图中，你应该可以看出来，它像一个环一样首尾相连，所以叫作“循环”链表。 ? 循环链表 跟单链表差别不大，主要就是尾部节点遍历到头部节点方便。 双向链表 实际开发中最常见的链表-双向链表。Java 中的 LinkedList就是一个双向链表。 单链表只有一个方向，每个节点只有一个后继指针 「next」指向下一个节点。
64650发布于 2020-04-07 - 来自专栏半生瓜のblog
LeetCode刷题(5)【链表】【环形链表II】(C语言)
---- 环形链表I LeetCode刷题(3)【链表】【环形链表】&扩展_半生瓜のblog-CSDN博客 ---- 环形链表II 142. 环形链表 II - 力扣（LeetCode） (leetcode-cn.com) 这个题写起来不难，但是证明有点麻烦。 ---- 针对这个入口点怎么求，有人给出了一个结论。 结论：一个指针从meet点开始走，一个指针从链表的开始点走，它们会在入口点相遇。（看下面的过程的时候，先别想这个结论，否则会越来越乱的，就先当不知道。） 结论：一个指针从meet点开始走，一个指针从链表的开始点走，它们会在入口点相遇。 理解一下，就是一个指针从meet点出发，转转转了N-1圈，在走了一个C-X到达入口点，发生相遇。
36020编辑于 2023-05-12 - 来自专栏深入理解Android
leetcode刷题（5）—— 反转链表
描述：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ ; cur = temp; } return pre; } 解题关键在于使用一个temp 的节点来存放cur.next，然后pre是新链表的头
25530编辑于 2022-06-22 - 来自专栏Linux学习~
《手撕链表题系列-5》合并两个有序链表
前言 本系列主要讲解链表的经典题 注：划重点！！必考~ 合并两个有序链表 力扣链接：21. 合并两个有序链表 - 力扣（LeetCode） (leetcode-cn.com) 题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的 示例： 提示： 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按 非递减顺序 排列 解题思路: 如果是到原链表本身上进行合并，则需要考虑的地方会比较多（实现起来很难） 这里我们选择使用尾插法 两个链表进行结点比较，较小的则将该结点进行尾插到另一个新链表上，再比较下一个 比较完一个链表后 ，另一个链表存在元素未比较，将该链表整体尾插 注：这里我们可以选择双指针尾插，也可以选择带哨兵卫头结点尾插 参考代码： /** * Definition for singly-linked
38320编辑于 2022-11-30 - 来自专栏绝活编程学习
单链表相关面试题--5.合并有序链表
5.合并有序链表 21. 合并两个有序链表 - 力扣（LeetCode） /* 解题思路： 此题可以先创建一个空链表，然后依次从两个有序链表中选取最小的进行尾插操作进行合并。 == NULL) return l1; Node* head = NULL, *tail = NULL; //创建空链表
17800编辑于 2024-12-16 - 来自专栏全栈程序员必看
LC5-链表的插入排序
[牛客经典必刷算法题] LC5-链表的插入排序 题目描述 示例 思路 解答 本题链接 题目描述 使用插入排序对链表进行排序。 示例 输入 {30,20,40} 返回值 {20,30,40} 思路 通过虚拟头节点处理链表排序 插入排序算法描述： 步骤一：从第一个元素开始，该元素可以认为已经被排序； 步骤二：取出下一个元素
38310编辑于 2022-09-15 - 来自专栏Deep learning进阶路
2-5 线性表之循环链表
2-5 线性表之循环链表 循环链表就是链表首尾相接连成一个环，可以用单链表 和 循环链表来实现。 下面分别来看两种情况： 1、使用单链表构建循环链表 为了方便，我这里使用带头结点的单链表来构建循环链表，至于单链表带不带头结点的异同，我在前面的线性表之链表那篇文章中已经做过分析，就不再赘述。 单向循环链表是指在单链表的基础上，表的最后一个元素指向链表头结点，不再是为空。 ? 所以判断是否是最后一个元素 的条件 也从 p->next != null; 变成了 p->next ! = head; 由于这个判断 条件的变化，相比于原来的单链表的程序，就会在有一些地方有所变化 2.使用双向链表 构建 循环链表 ? 双向链表的程序我在前一篇也写过，所以这里也不再赘述了 也是把最后一个元素的判断条件改为：P->next !
42140发布于 2019-07-02 - 来自专栏用代码征服天下
剑指offer（5）——从尾到头打印链表
题目： 输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 所以本题我们可以考虑用栈来解决 想到栈的同时我们也应该联想到递归 代码： 1 import java.util.Stack; 2 3 import org.junit.jupiter.api.Test; 4 5 /** 6 * 反向打印链表 7 * @author wydream 8 * 9 */ 10 11 public class PrintList { 12 13 class = new ListNode(5); 53 ListNode1.next=ListNode2; 54 ListNode2.next=ListNode3; 55 ListNode3.next=ListNode4; 56 ListNode4.next=ListNode5; 57 System.out.println("采用栈：");
40720发布于 2019-09-11 - 来自专栏Java
【每日一题】5.LeetCode——环形链表
题目描述 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 解释：链表中没有环。 初始化时，位置都在head 循环遍历链表，移动快慢指针，如果在移动的过程中，快指针反过来追上慢指针，就说明该链表为环形链表。否则快指针到达链表尾部，该链表不为环形链表。 动画： 3.
18110编辑于 2024-05-07 - 来自专栏嵌入式学习
链表——新建链表
pHeader, create_node(3)); insert_head(pHeader, create_node(4)); insert_head(pHeader, create_node(5) delete_node_2(pHeader, 3); pHeader = delete_node_2(pHeader, 2); pHeader = delete_node_2(pHeader, 5) pHeader->pNext->pNext->data); // printf("4 = %d\n",pHeader->pNext->pNext->pNext->data); // printf("5
1.7K40发布于 2020-09-07 - 来自专栏csdn-nagiY
【Leetcode】反转链表 合并链表 相交链表 链表的回文结构
； 3.用n2遍历链表，n2为空时就跳出循环； 4.翻转链表，即n2->next=n1； 5.翻转下一个节点，即n1=n2；n2=n3；n3=n3->next； 6.注意：在n3=n3->next 【Leetcode21】合并两个有序链表 1.链接 合并两个有序链表 2.题目再现 3.三指针尾插法 思路：创建一个新的链表，分别遍历两个链表，小的就尾插到新链表，然后指针向后走一步，直到有一方为空时就结束循环 分表遍历两个链表，比较其值，小的尾插到新链表，并向后走一步（如果一样大，那么随便取哪一个都行）； 4.结束循环后，判断哪个链表不为空，尾插到新链表。 【Leetcode160】相交链表 1.链接 相交链表 2.题目再现 3.解法 1.先分别遍历两个链表，记录下两个链表的长度； 2.如果两个链表尾节点的地址一样，则说明它们相交，否则不相交，（注意是地址不是值 ）； 3.求出两个链表长度的差gap； 4.先让长的链表走差距步gap，短的链表先不动； 5.然后两个链表同时走一步，比较每走一步时两个链表当前节点的地址，如果一样，则说明找到了它们相交的起始位置
41610编辑于 2024-01-23 - 来自专栏学习
《链表篇》---相交链表
题目链接 相交链表 方法一：哈希集合 判断两个链表是否相交。使用哈希集合存储链表节点。 创建一个哈希Set集合。先将链表A中的节点放入这个集合中。 再遍历链表B。 pA 从链表 headA 的头部开始遍历，pB 从链表 headB 的头部开始遍历。 如果 pA 到达了链表 headA 的末尾（pA == null），就让它跳到链表 headB 的头部继续遍历。 当 pA 到达链表headA的末尾时，pA 被重置为链表headB的头部，这是为了让 pA 开始遍历链表headB。 类似地，当 pB 到达链表headB的末尾时，pB 被重置为链表headA的头部。 通过这种方式，两个指针在遍历完自己的链表后，会从对方的链表头开始遍历。 由于两个指针都会遍历两个链表的总长度，无论两个链表的长度是否相同，最终两个指针会在相交节点处相遇，或者同时到达链表的末尾（即没有相交节点的情况）。
31810编辑于 2024-10-24 - 来自专栏嵌入式项目开发
C语言-链表(单向链表、双向链表)
，而且链表的空间是存储在堆上面的，可以动态分配，释放。 链表的每个节点就是一个结构体变量，节点里有一个或者两个指针，可以保存上一个节点和下一个节点的地址，方便遍历链表，删除、插入节点时定位位置。 2. 实现的功能如下: 初始化链表头 插入节点的函数(链表任意位置插入，链表尾插入) 删除节点的函数（链表任意位置删除、链表尾删除） 遍历链表，输出链表里的所有信息 #include <stdio.h> #include 找到链表尾 while(next_p! 找到链表尾 if(head!
3.3K41编辑于 2022-01-07 - 来自专栏P_M_P学习笔记
Leetcode:相交链表，环形链表，环形链表||
相交链表 题目描述 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 思路： 先分别遍历两个链表，得出两个链表的节点个数和两个链表节点数的差，再创建两个指针指向两个链表，让节点数较多的链表的指针先遍历这个差值的节点数，然后两个指针再同时遍历，当两个指针指向的节点的地址相同时 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。
47510编辑于 2024-01-20 - 来自专栏P_M_P学习笔记
【Leetcode】重排链表、旋转链表、反转链表||
重排链表 题目描述 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 提示： 链表的长度范围为 [1, 5 * 104] 1 <= node.val <= 1000 方法一： 将链表的每一个节点存在数组里，然后用下标访问的方式，交叉连接。 ，然后将中点后的链表翻转成一个新的链表，最后将这个新链表和原链表切割掉中间节点之后的链表合并成一个新的链表，合并方式是交叉合并。 题目描述 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。
37610编辑于 2024-01-19 - 来自专栏韩曙亮的移动开发专栏
【数据结构】线性表 ② ( 链式存储结构 - 链表 | 链表分类 - 单链表 双链表 非循环链表 循环链表 | 链表优缺点 )
一、链式存储结构 - 链表 链式存储结构 就是 链表 LinkedList ; 链式存储结构 ( 链表 ) ： 数据 存储在 节点 中 , 每个节点包含 数据值 和 指向下一个节点的指针 ; 通过节点之间的指针关系 Object data; // 指向下一个节点 Node next; // 指向上一个节点 Node last; } 二、链表分类 - 单链表 / 双链表 / 非循环链表 / 循环链表 单链表 与 双链表 : 单链表 : 上述链表是 单链表 , 单链表 只有一个指针 指向下一个节点 ; 双链表 : 还有一种链表是 双链表 , 双链表 有两个指针 , 一个指向下一个节点 , 一个指向上一个节点 ; 循环链表 : 如果 最后一个节点的指针 指向 第一个节点 , 那么这个链表就是循环链表 ; 链表可以分为以下四类 : 单链表 单循环链表 双链表 双循环链表 三、链表优缺点 链表 LinkedList 链表 LinkedList 缺点： 查询 性能低 ： 如果要访问 链表中 指定位置的元素 , 需要从头节点开始遍历到目标位置 , 时间复杂度为O(n)。
84640编辑于 2023-10-11 - 来自专栏学习
《链表篇》---反转链表
此时链表为1->2->3->4<->5，由于4与5互相指向，所以此处要断开4.next=null 此时链表为1- 4.next=3， 此时链表为1->2->3<->4<-5，由于3与4互相指向，所以此处要断开3.next=null 此时链表为1->2->3<-4<-5 返回节点5 第四轮出栈，head为2，head.next为3，执行head.next.next= 此时链表为1->2<-3<-4<-5 返回节点5 第五轮出栈，head为1，head.next为2，执行head.next.next= 此时链表为1<-2<-3<-4<-5 返回节点5 出栈完成，最终头节点5->4->3->2->1 */
44310编辑于 2024-10-24 - 来自专栏学习
《链表篇》---回文链表
题目传送门 方法一：将值复制到数组中后用双指针法 思路： 1.将链表的值赋值到顺序表当中。 2.使用双指针法，判断顺序表中的值是否是回文。 left++; right--; } return true; } } 方法二：使用栈 思路： 1.先将链表中的值全部入栈 2.遍历链表，若链表元素与栈顶元素相等，则出栈。 3.栈最后为空，返回true。栈不为空返回false。 反转后半部分链表。 判断是否回文。 恢复链表。 返回结果。 isPalindrome(ListNode head) { if (head == null) { return true; } // 找到前半部分链表的尾节点并反转后半部分链表
24810编辑于 2025-05-31
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号