牛客245120908号

题解

/ 注册

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

题解 | #链表中倒数最后k个结点#

思路，倒数K个，第一个想到的就是栈，一个一个入栈，最后取K个。进阶要求空间复杂度为1，栈的空间复杂度为n，那就使用递归，链表有个好处，倒排的时候不用考虑next，取到的值的next还在 import java.util.*; /* * public class ListNode { * i...

Java 栈链表队列

2022-04-01

0 310

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

这道题有个姐妹题，本题是重复元素留一个，另一道题是重复元素都去掉，区别在于是循环去重还是单个去重，意思是cur是一次跳多步还是一次跳一步另一道题中，只要cur.val == next.val，next = next.next,pre.next=next,这是在循环体里，保证pre.next...

Java 链表队列

2022-04-01

0 316