- 博客(6)
- 收藏
- 关注
RSS订阅原创 【LeetCode】【Java】【链表】剑指 Offer 22. 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 思路 快慢指针法。 既然给了你fast和slow初始都在头结点，既然让你求倒数第k个，那么这个链表至少有k个节点，让fa
2021-11-25 21:19:41
60
原创 【LeetCode】【Java】【链表】2. 两数相加【中等】
2. 两数相加 思路： 遍历l1 l2，总有一个先结束（或同时）； sum记录相同位的和，newval要考虑上进位的+1；个位上的和肯定不用进位； 新建个sumlist，和它的游标cursor，newval可能大于等于10，记得取余 第一个循环跳出，l1和l2可能还有一个没遍历完呢，第二个循环继续第一个循环所做的事 最后可能还需要再进一位，比如99 + 99 = 198从两位变三位了，还是用flag=1判断是否要进位 class Solution { public ListNode .
2021-11-07 01:18:56
64
原创 【LeetCode】【Java】【链表】142. 环形链表 II【中等】
142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。 思路：判断环形链表已经写过了【LeetCode】【Java】【链表】141. 环形链表【简单】 反正这题核心是当快指针追上慢指针时，新建一个慢指针从head开始挪动，与此同时，在相遇点的慢指针也挪动，步长都为1，最终这俩相遇点就是环入口。（具体数学证明请百度） public class Solution { public ListNode detectCycl...
2021-11-06 12:30:45
74
原创 【LeetCode】【Java】【链表】141. 环形链表【简单】
141. 环形链表 思路：快慢指针法，反正2个指针最终都会在环里变成追击，追到了就有环，具体的百度吧~~ public class Solution { public boolean hasCycle(ListNode head) { //快慢指针 ListNode slow = head; ListNode fast = head; // 空链表、单节点链表一定不会有环 while( fast != null &
2021-11-06 12:21:30
54
原创 【LeetCode】【Java】【链表】83. 删除排序链表中的重复元素【简单】
83. 删除排序链表中的重复元素 当时想的复杂了，乱想，想着value相同的作为子链表，遍历到子链表末尾和下一个value不等为分割点，实际用起来太复杂了，顾头不顾尾的。 挨个遍历不就好了！！！ 思路： 判断前后两个值是否相等，相等：next指向next的next 不相等：cursor游标指向这个产生不同的节点 循环第一步 更改后的链表头结点并未改动，应该说head...
2021-11-03 00:38:07
73
原创 【LeetCode】【Java】【链表】21. 合并两个有序链表【简单】
21. 合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路： 给定已经是升序链表了，将L1中的元素，依次与L2中的元素比较大小 创建一个新链表，注意新的升序链表从第二个元素开始 将1中比较小的结果添加到链表头的后一个位置，直到遍历L1或L2其中一个链表 将未遍历完的链表的剩余部分再衔接上去 class Solution { private ListNode asclist ; private ...
2021-11-03 00:17:20
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人