摘要：
面试题 02.01. 移除重复节点 方法一：缓存 这个思路很好理解，用哨兵节点遍历head，用HashSet记录节点的值，重复则跳过。 class Solution { public ListNode removeDuplicateNodes(ListNode head) { HashSet<Int 阅读全文
posted @ 2020-10-22 10:40
上海井盖王
阅读(106)
评论(0)
推荐(0)
摘要：
面试题 02.02. 返回倒数第 k 个节点 方法一：使用外部空间 // 执行用时： 1 ms , 在所有 Java 提交中击败了 16.75% 的用户 // 内存消耗： 36.8 MB , 在所有 Java 提交中击败了 31.02% 的用户 class Solution { public int 阅读全文
posted @ 2020-10-22 10:39
上海井盖王
阅读(87)
评论(0)
推荐(0)
摘要：
面试题 02.03. 删除中间节点 示例： 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f 由于我只能访问该节点及其后继链表，我们可以修改当前节点的值和它的指针域。将当前节点的值修改为下一个节点的值，并且让当前节点的指针域指向下 阅读全文
posted @ 2020-10-22 10:38
上海井盖王
阅读(51)
评论(0)
推荐(0)
摘要：
面试题 02.05 链表求和 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode head = new ListNode(0); ListNode prev = head; int c 阅读全文
posted @ 2020-10-22 10:37
上海井盖王
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号