![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
辛小白啊.
这个作者很懒,什么都没留下…
展开
-
LeetCode160. 相交链表
题目描述:给你两个单链表的头节点headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。示例:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3输出:Intersect...原创 2021-12-05 21:50:52 · 100 阅读 · 0 评论 -
LeetCode 142. 环形链表 II
题目描述:给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改链表。示例:输入:head = [3,2,0,-4], pos = 1输出:返回索引为 ..原创 2021-12-05 21:15:56 · 86 阅读 · 0 评论 -
LeetCode 141
题目描述:环形链表给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。提示:链表中节点的数目范围是[0, 104] -..原创 2021-12-05 20:23:43 · 93 阅读 · 0 评论 -
LeetCode 234
题目描述:回文链表给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。提示:链表中节点数目在范围[1, 105]内 0 <= Node.val <= 9示例:输入:head = [1,2,2,1]输出:true题目分析:找到原链表的中间节点并反转中间节点之后的子链表//偶数个节点的情况1-->2-->2-->1中间节点的子链表:2-->1 reverse 1-...原创 2021-12-05 20:00:12 · 634 阅读 · 0 评论 -
剑指 Offer II 021. 删除链表的倒数第 n 个结点
题目描述:给定一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。提示:链表中结点的数目为sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <= n <= sz示例一:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例二:输入:head = [1], n = 1输出:[]代码实现:package LeetCode; //时间复杂度O(...原创 2021-12-05 19:07:51 · 256 阅读 · 0 评论 -
剑指 Offer 22. 链表中倒数第k个节点
题目描述:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.题目分析:给定一个k值,需要返回以倒数第k个节点为头节点的子链表。因为单链表只能从头向后遍历,因此可以引入.原创 2021-12-05 18:37:52 · 72 阅读 · 0 评论 -
LeetCode 876
题目描述:链表的中间结点给定一个头结点为head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。提示:给定链表的结点数介于1和100之间。示例一:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.val = 4, ans....原创 2021-12-05 17:59:40 · 82 阅读 · 0 评论 -
LeetCode 206
题目描述:反转链表给你单链表的头节点head,请你反转链表,并返回反转后的链表。提示:链表中节点的数目范围是[0, 5000] -5000 <= Node.val <= 5000例如:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]方法一:边遍历原链表,边创建一个新链表(题目中没有对空间复杂度的要求),头插法插入即可。addFirst(5->4->3->2->1);如下图所示:代码实现...原创 2021-12-05 00:10:51 · 629 阅读 · 0 评论 -
LeetCode 82
题目描述:删除排序链表中的重复元素 II存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。示例:输入:head = [1,2,3,3,4,4,5]输出:[1,2,5]解法:/** * 删除链表中所有重复元素 */public class Num82 { public ListNode deleteDuplicates(ListNode h...原创 2021-12-04 16:31:32 · 213 阅读 · 0 评论 -
LEETCode 83
题目描述:删除排序链表中的重复元素存在一个按升序排列的链表,给你这个链表的头节点head,请你删除所有重复的元素,使每个元素只出现一次。返回同样按升序排列的结果链表。提示:链表中节点数目在范围[0, 300]内 -100 <= Node.val <= 100 题目数据保证链表已经按升序排列输入:head = [1,1,2] 输出:[1,2]解法:/** * 删除排序链表的重复元素,重复元素保留1次 */publ...原创 2021-12-04 16:22:10 · 226 阅读 · 0 评论