题目
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5.
说明:
给定的 n 保证是有效的。
示例代码
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode slow = head;
ListNode fast = head;
for (int i = 0; i < n; i++) {
fast = fast.next;
}
if (fast == null) {//边界处理,n=总结点数
return head.next;
}
while (fast.next != null) {
slow = slow.next;
fast = fast.next;
}
slow.next = slow.next.next;
return head;
}
要点
- 快慢指针的灵活用法:fast先走N步,之后一起走,当fast走到null时,slow刚好位于倒数第N个节点(这个脑子一定要转过来)
- 确定位置后(要删那个节点,要后退一下),slow链接下下一个节点就行
- 边界处理:题目说了n有效,不用判断负数和0,只要处理
n=总结点数
即可
不画图解了,很简单