//寻找倒数第n个节点的经典写法,前置条件n是合法的
public ListNode removeNthFromEnd (ListNode head, int n) {
ListNode Head=new ListNode(-1);
Head.next=head;
ListNode pre=Head,fast=Head;
while(n-->0) fast=fast.next;
while(fast.next!=null){
fast=fast.next;
pre=pre.next;
}
pre.next=pre.next.next;
return Head.next;
}
寻找倒数第n个节点的经典写法
最新推荐文章于 2022-03-21 20:03:59 发布