其他分享
首页 > 其他分享> > 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点

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

作者:互联网

    public ListNode removeNthFromEnd(ListNode head, int n) {
         ListNode before = head;
         ListNode after = head;
         if(head==null){
             return null;
         }
         while(n!=0){
             before = before.next;
             n--;
         }
         if(before==null){//删除头结点
             return head.next;
         }
         while(before.next!=null){
             before = before.next;
             after = after.next;
         }
         after.next = after.next.next;//删除中间结点
         return head;
    }

 

标签:结点,ListNode,after,head,next,链表,null,倒数第,before
来源: https://www.cnblogs.com/shijianchuzhenzhi/p/15969016.html