代码随想录链表篇——删除链表的倒数第N个节点

题目

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

思路

双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。

注意：删除操作要找到删除节点的前一个节点，同时链表操作建议使用虚拟头结点（两步：①创建虚拟头结点②将其指向head）

java代码

class Solution{
	public ListNode removeNthFromEnd(ListNode head,int n){
		ListNode dummy = new ListNode(-1);//链表操作优先考虑虚拟头结点，即赋值为-1
		dummy.next = head;//虚拟头节点指向head 
		ListNode fast = dummy;
		ListNode slow = dummy;
		ListNode pre = null;//pre记录删除节点的前驱节点，方便删除操作
		while(n-- > 0){//让fast先走n步,这里要注意，while(n--)是C的写法，java这么写编译通不过，需要加上判断while(n-- > 0)才能通过，或者老老实实用for循环
			fast = fast.next;
		}
		//for(int i = 0; i < n; i++){
		//	fast = fast.next;
		//}
		while(fast != null){
			//顺序不能错，要先让pre指向slow，slow再后移，才能保证pre能够指向slow的前驱
			pre = slow;//pre记录slow的前驱，即待删除节点slow的前驱节点
			slow = slow.next;
			fast = fast.next;	
		}
		pre.next = slow.next;//删除操作
		return dummy.next;//dummy始终是虚拟头结点，next即为头结点
	}	
}