![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
低调且奢华
代码成就万世基积沙填海,梦想永在凌云意意气风发
展开
-
BM5 合并k个已排序的链表
【代码】BM5 合并k个已排序的链表。原创 2023-07-27 17:02:04 · 30 阅读 · 0 评论 -
BM9 删除链表的倒数第n个节点
【代码】BM9 删除链表的倒数第n个节点。原创 2023-07-27 15:33:11 · 22 阅读 · 0 评论 -
BM11 链表相加(二)
【代码】BM11 链表相加(二)原创 2023-07-27 14:15:28 · 30 阅读 · 0 评论 -
BM12 单链表的排序(数组排序法和双指针法)
【代码】BM12 单链表的排序(数组排序法和双指针法)原创 2023-07-27 13:31:39 · 42 阅读 · 0 评论 -
BM14 链表的奇偶重排(双指针遍历法)
【代码】BM14 链表的奇偶重排(双指针遍历法)原创 2023-07-27 10:56:29 · 37 阅读 · 0 评论 -
BM16 删除有序链表中重复的元素-II
【代码】BM16 删除有序链表中重复的元素-II。原创 2023-07-26 14:39:56 · 23 阅读 · 0 评论 -
BM15 删除有序链表中重复的元素-I(指针遍历删除)
【代码】BM15 删除有序链表中重复的元素-I(指针遍历删除)原创 2023-07-26 08:57:57 · 17 阅读 · 0 评论 -
BM8 链表中倒数最后k个结点(双指针法和遍历思路和反转链表法)
【代码】BM8 链表中倒数最后k个结点(双指针法和遍历思路和反转链表法)原创 2023-07-24 09:43:35 · 23 阅读 · 0 评论 -
BM7 链表中环的入口节点
【代码】BM7 链表中环的入口节点。原创 2023-07-23 18:43:20 · 28 阅读 · 0 评论 -
BM6 判断链表中是否有环
【代码】BM6 判断链表中是否有环。原创 2023-07-22 10:26:00 · 160 阅读 · 0 评论 -
BM4 合并两个排序的链表
【代码】BM4 合并两个排序的链表。原创 2023-07-22 09:58:06 · 160 阅读 · 0 评论 -
BM1 反转链表(第一种是递归,第二种是双指针)
/因为tmp记录了cur的下一个节点,cur就不会丢失下一个节点的地址。* 递归开始为检测节点是否为空,遍历到最后一个节点,cur指向最后一个节点。* 这个时候,cur指向的是头节点,先让头结点的next域为空。//如果头节点为空或者头结点没有下一个连接的节点,链表反转为自身。//指向的就是最后一个节点的next域,将上一个节点的指向置为空。//如果头节点为空或者头结点没有下一个连接的节点,链表反转为自身。//创建一个空指针和一个指向头节点的指针。//cur则为反转后的链表的头节点。原创 2023-07-21 17:42:49 · 31 阅读 · 0 评论 -
BM3 链表中的节点每k个一组反转
/上述循环走完,end已经走到了反转区域的最后一个节点,用一个指针记录下一个节点的地址。//将反转区域进行反转,pre.next要与反转后的链表进行连接。//while循环判断end.next是否遍历到了最后一个节点,K个节点为一组。//如果K的值大于剩下的节点数,那就保持不变,跳出循环。//递归出口,最后cur指向为5,然后返回的head指向为4。//创建一个指针用来记录反转区域的第一个节点。//cur最终返回到反转区域的第一个节点。//断掉与头节点的连接。//创建一个虚拟的节点。原创 2023-07-21 17:22:10 · 162 阅读 · 0 评论