locke.code

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #删除有序链表中重复的元素-II#

三指针，如果一个值与前后都不相等说明这个节点就是不重复的，删除其他节点即可。首先new一个新的头节点，遍历链表，如果当前节点与前后节点均不同，则将这个节点加入到新链表中，这里如果pre=null则说明是第一个节点，就不用判断与pre是否相等了，next=null则说明是最后一个节点同理。否则跳过...

Java 双指针链表

2021-12-13

0 258

题解 | #删除链表的倒数第n个节点#

快慢指针的做法，需要注意边界条件 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /**...

Java 链表模拟

2021-11-17

0 365

题解 | #链表中环的入口结点#

判断单链表是否有环的升级版。方法一 hash 存储遍历过的节点，如果出现重复便是起点，空间复杂度时O(n)，不满足要求。方法二快慢指针，slow每次走一步和fast每次走两步，如下图所示，两个指针同时从A出发，经过环的起点B，如果链表存在环，那边两个指针最终能够再C点相遇，假设慢指针经过B点后...

Java 模拟链表

2021-11-16

0 394