【链表刷题】_<链表刷题>全部问题与内容精选-阿里云

算法系列--链表刷题(二)（下）

算法系列--链表刷题(二)（上） https://developer.aliyun.com/article/1480808?spm=a2c6h.13148508.setting.14.5f4e4f0e08yH7p 4.合并 K 个升序链表（hard）链接: https://leetcode.cn/...

数据结构--链表刷题(一)快慢指针（上）

1.快慢指针先看一道简单的题目：返回中间结点这道题有一个最朴素的做法就是先遍历一边链表，设置计数器求出链表长度，再重新走1/2的链表长度，即可返回中间节点 ...

实现单链表的基本操作（力扣、牛客刷题的基础&笔试题常客）

一.介绍单链表 1.链表及单链表（1）什么是链表链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。例如下面的这种数据结构，由一个个的结点组成。每个结点中存储着数据，又存储着其他结点的地址。 ...

反转链表、链表的中间结点、合并两个有序链表【LeetCode刷题日志】

一、反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台思路一：翻转单链表指针方向这里解释一下三个指针的作用：...

环形链表、环形链表 II、有效的括号【LeetCode刷题日志】

一、环形链表给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是...

带环链表复杂链表刷题+心得【C语言实现】

1. 环形链表首先以此题作为链表带环问题的引入，首先给出此题的思路和代码思路：循环条件：fast和fast->next不能为NULL注意：要先走一步再判断，因为fast和slow最初都指向headbool hasCycle(struct ListNode *head) { struct Lis...

顺序表链表刷题【C语言实现】

1. 顺序表说明：由于nums[src]等价于*(nums + src)，故以下将将下标计数器简化称作指针1.1 移除元素思路：题目要求的空间复杂度O(1)的言外之意是不另外开辟数组空间，直接在原数组上进行删除元素的操作。一般情况下：如果只删除数组中的其中一个元素，只需将它后面的所有元素向前移动一位...