![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 59
用吉他敲代码的恶犬
这个作者很懒,什么都没留下…
展开
-
面试题 02.08. 环路检测
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 面试题 02.08. 环路检测题目描述解题过程解题思路总结 题目描述 面试题 02.08. 环路检测 给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识原创 2021-07-22 22:13:15 · 58 阅读 · 0 评论 -
23. 合并K个升序链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 23. 合并K个升序链表题目描述解题过程解题思路总结 题目描述 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->原创 2021-07-19 20:41:59 · 57 阅读 · 0 评论 -
141. 环形链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 141. 环形链表题目描述解题过程解题思路总结 题目描述 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 如果链表中存在环,则返回 true 。 否则,返回 fa原创 2021-07-18 19:57:55 · 57 阅读 · 0 评论 -
148. 排序链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 148. 排序链表题目描述解题过程解题思路总结 题目描述 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0] 输出:[-1,0,3,4,5] 示例 3: 输入:head = [] 输出:原创 2021-06-21 22:04:52 · 63 阅读 · 2 评论 -
19. 删除链表的倒数第 N 个结点
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 19. 删除链表的倒数第 N 个结点题目描述解题过程解题思路总结 题目描述 给你一个链表,删除链表的倒数第 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] 来源:力扣(LeetCod原创 2021-06-21 21:46:53 · 53 阅读 · 0 评论 -
83. 删除排序链表中的重复元素
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 83. 删除排序链表中的重复元素 题目描述解题过程解题思路总结 ) 题目描述 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1: 输入:head = [1,1,2] 输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3] 输出:[1,2,3] 提示: 链表中节点数目在范围 [0, 300] 内 -100 <=原创 2021-06-21 20:39:06 · 56 阅读 · 0 评论 -
234. 回文链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 234. 回文链表题目描述解题过程解题思路总结 题目描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解题过程 解题思路 粗暴做法:用一个列表从头到尾复制链表的数据,再从头和尾两端同时遍历这个列表分辨是否符合回文串的性质,一旦不符合直接返回false。如果最后还是没遇到不符合回文规则的字符,则返回true。 /*原创 2021-06-21 20:17:28 · 49 阅读 · 0 评论 -
160. 相交链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 160. 相交链表题目描述解题过程解题思路总结 题目描述 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB =原创 2021-06-21 11:13:37 · 48 阅读 · 0 评论 -
24. 两两交换链表中的节点
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 24. 两两交换链表中的节点题目描述解题过程解题思路总结 题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 输出:[] 示例 3: 输入:head = [1] 输出:[1] 来源:力扣(LeetCode) 链接:https://leetco原创 2021-06-21 10:15:56 · 52 阅读 · 0 评论 -
21. 合并两个有序链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 21. 合并两个有序链表题目描述解题过程解题思路总结 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 = [] 输出:[] 示例 3: 输入:l1 = [], l2 = [0] 输出:[0] 来源:力扣(LeetCode) 链接:h原创 2021-06-20 21:49:56 · 51 阅读 · 0 评论