Lucien1599

题解

未归档(1)

/ 注册

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

题解 | #环形链表的约瑟夫问题#

用list模拟离开回环的情况，直到剩下最后一个为止 import java.util.*; public class Solution { public int ysf (int n, int m) { List<Integer> list = new ArrayL...

2021-06-01

0 441

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

一般考虑到倒数第K个节点的链表题都可以通过快指针和慢指针来解决。思路是快指针走了K个节点的时候，慢指针开始移动，它们之间距离始终为K。直到快指针走到头的时候，慢指针刚好就是倒数第K个节点。只不过因为删除节点，还要考虑慢指针之前的一个节点，我们用pre来表示。pre一开始设置为null,假设删除的刚好...

2021-05-22

0 543