![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(链表)
文章平均质量分 54
花生酱拌面
这个作者很懒,什么都没留下…
展开
-
算法(链表)——环形链表
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/linked-l原创 2022-01-27 10:49:15 · 1290 阅读 · 0 评论 -
算法(链表)——链表相交
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Intersected at '8'解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。从各自的表头开始算起原创 2022-01-07 10:56:47 · 988 阅读 · 0 评论 -
算法(链表)——删除链表的倒数第N个结点
文章目录1.题目描述2.解题思路3.代码实现1.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2:输入:head = [1], n = 1输出:[]示例 3:输入:head = [1,2], n = 1输出:[1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-nth-node-原创 2022-01-07 10:20:17 · 847 阅读 · 0 评论 -
算法(链表)——两两交换链表中的结点
文章目录1.题目实例2.解题思路3.代码实现1.题目实例 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/swap-nodes-in原创 2022-01-06 15:29:50 · 786 阅读 · 0 评论 -
算法(链表)——反转链表
1.题目实例 题意:反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL2.解题思路2.1双指针法 定义两个指针,一个是前指针,一个是遍历指针,前指针开始为NULL,遍历指针从头结点开始遍历,每指向一个新结点,就将其next指向为前指针所指的结点。2.2递归法 递归法的实现其实和双指针法是一个意思,只不过代码的实现上会有不同,比较来看即可。3.代原创 2022-01-06 10:26:42 · 375 阅读 · 0 评论 -
算法(链表)——设计链表
文章目录1.题目实例2.解题思路3.代码实现1.题目实例 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。addAtHead(val):在原创 2022-01-05 11:08:04 · 257 阅读 · 0 评论 -
算法(链表)——移除链表元素
文章目录1.题目实例2.解题思路3.代码实现3.1未设置虚拟结点3.2设置虚拟结点1.题目实例 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。示例1输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]示例 2:输入:head = [], val = 1输出:[]示例 3:输入:head = [7,7,7,7], val = 7输出:[]原创 2022-01-04 10:52:02 · 267 阅读 · 0 评论