题目来源
题目描述:
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;}
}