19.删除链表的倒数第N个节点

题目描述

原题
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
1
给定一个链表: 1->2->3->4->5, 和 n = 2.
2
3
当删除了倒数第二个节点后,链表变为 1->2->3->5.
Copied!
说明:
给定的 n 保证是有效的。
进阶:
你能尝试使用一趟扫描实现吗?

题解

1
/**
2
* Definition for singly-linked list.
3
* public class ListNode {
4
* int val;
5
* ListNode next;
6
* ListNode() {}
7
* ListNode(int val) { this.val = val; }
8
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
9
* }
10
*/
11
class Solution {
12
public ListNode removeNthFromEnd(ListNode head, int n) {
13
ListNode dummy = new ListNode(0,head);
14
ListNode slow = dummy; //慢指针指向要删除的节点的前一个节点
15
ListNode fast = head; //fast和slow差n+1步
16
for(int i = 0;i < n;i++){
17
fast = fast.next;
18
}
19
while(fast!=null){
20
slow = slow.next;
21
fast = fast.next;
22
}
23
slow.next = slow.next.next;
24
return dummy.next;
25
}
26
}
Copied!
最近更新 8mo ago
复制链接