题目来源
题目描述:
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
//为了删除的格式一样,引入虚拟头节点
ListNode dummyNode=new ListNode(1);
dummyNode.next=head;
ListNode slow=dummyNode;
ListNode fast=dummyNode;
for(int i=0;i<n;i++){
fast=fast.next;
}
//到要删除的链表前一个位置停止 如果是fast!=null的话就是要删除的链表停止
//获取不到前一个节点
while(fast.next!=null){
slow=slow.next;
fast=fast.next;
}
slow.next=slow.next.next;
return dummyNode.next;
}
}