友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1 输出：[]
示例 3：
输入：head = [1,2], n = 1 输出：[1]
提示：
-
链表中结点的数目为
sz -
1 <= sz <= 30 -
0 <= Node.val <= 100 -
1 <= n <= sz
进阶：你能尝试使用一趟扫描实现吗？
思路分析
快慢指针
-
一刷
-
二刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
/**
* Runtime: 0 ms, faster than 100.00% of Java online submissions for Remove Nth Node From End of List.
*
* Memory Usage: 34.6 MB, less than 100.00% of Java online submissions for Remove Nth Node From End of List.
*
* @author D瓜哥 · https://www.diguage.com
* @since 2019-07-26 20:17
*/
public ListNode removeNthFromEnd(ListNode head, int n) {
if (Objects.isNull(head) || n == 0) {
return head;
}
ListNode p1 = head;
int length = 1;
while (Objects.nonNull(p1.next) && length <= n) {
p1 = p1.next;
length++;
}
if (Objects.isNull(p1.next) && length == n) {
return head.next;
}
if (Objects.isNull(p1.next) && length < n) {
return head;
}
ListNode p2 = head;
while (Objects.nonNull(p1.next)) {
p1 = p1.next;
p2 = p2.next;
}
if (Objects.nonNull(p2.next)) {
p2.next = p2.next.next;
}
return head;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-04-15 21:26:08
*/
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode fast = dummy;
while (n >= 0) {
fast = fast.next;
n--;
}
ListNode pre = dummy;
ListNode slow = head;
while (fast != null) {
fast = fast.next;
pre = slow;
slow = slow.next;
}
pre.next = slow.next;
return dummy.next;
}