LeetCode-链表
文章平均质量分 51
「已注销」
好好学习,天天向上
展开
-
剑指Offer22.链表中倒数第k个节点Java
剑指Offer22.链表中倒数第k个节点Java题目描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点输入输出样式示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.本题来自LeetCode:https://leetcode-c原创 2021-09-02 10:44:46 · 92 阅读 · 0 评论 -
2.两数相加Java
7.整数反转Java题目描述给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。输入输出样式示例1:输入:x = 123输出:321示例2:输入:x = -123输出:-321本题来自LeetCode:https://leetcode-cn.com/problems/reverse-integer/思路方法原创 2021-07-02 10:15:54 · 74 阅读 · 0 评论 -
141.环形链表Java
141.环形链表Java题目描述给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。输入输出样式示例1:输入:head = [3,2,0,-4], pos =原创 2021-06-22 14:07:43 · 88 阅读 · 0 评论 -
234.回文链表Java
234.回文链表Java题目描述请判断一个链表是否为回文链表。输入输出样式示例1:输入: 1->2输出: false示例2:输入: 1->2->2->1输出: true本题来自LeetCode:https://leetcode-cn.com/problems/palindrome-linked-list/思路首先使用快慢指针找到链表的中间,然后把后面一半链表反转指向,将前一半链表和后一半链表对比是否相同即可。快慢指针:fast,slow两个指针一个一次走原创 2021-06-22 11:01:43 · 280 阅读 · 0 评论 -
19.删除链表倒数第N个节点Java
19.删除链表倒数第N个节点Java题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?输入输出样式示例1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例2:输入:head = [1], n = 1输出:[]本题来自LeetCode:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/思路常规方法:遍历原创 2021-06-21 10:05:31 · 469 阅读 · 0 评论 -
237.删除链表中的节点Java
237.删除链表中的节点Java题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 – head = [4,5,1,9],它可以表示为:输入输出样式示例1:输入:head = [4,5,1,9], node = 5输出:[4,1,9]解释:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例2:输入:head = [4,5,1,9], node = 1原创 2021-06-20 23:40:17 · 136 阅读 · 1 评论 -
206.反转链表Java
206.反转链表Java题目描述给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。输入输出样式示例1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head = [1,2]输出:[2,1]本文题来自LeetCode:https://leetcode-cn.com/problems/reverse-linked-list/思路方法一:新创建一个头结点,遍历需要反转的链表,一个一个节点用头插法,插入新的头结点后,反转即完成。原创 2021-06-20 21:15:08 · 188 阅读 · 1 评论 -
82.删除排序链表中的重复元素ⅡJava
82.删除排序链表中的重复元素ⅡJava题目描述存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表输入输出样式示例1:输入:head = [1,2,3,3,4,4,5]输出:[1,2,5]示例2:输入:head = [1,1,1,2,3]输出:[2,3]本文题来自LeetCode:https://leetcode-cn.com/problems/remove-d原创 2021-06-19 17:10:28 · 88 阅读 · 0 评论 -
83.删除排序链表中的重复元素Java
83.删除排序链表中的重复元素Java题目描述存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。输入输出样式示例1:输入:head = [1,1,2]输出:[1,2]示例2:输入:head = [1,1,2,3,3]输出:[1,2,3]本文题来自LeetCode:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-li原创 2021-06-15 23:15:31 · 1303 阅读 · 3 评论 -
21.合并两个有序链表Java
21.合并两个有序链表Java题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入输出样式示例1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1 = [], l2 = [0]输出:[0]本文题来自LeetCode:https://leetcode-cn.com/problems/merge-two-sorted-lists/思路方法一:迭代的方法,即依次比较l1原创 2021-06-09 15:17:37 · 156 阅读 · 0 评论