LeetCode Java刷题笔记—19. 删除链表的倒数第 N 个结点

Posted 2022-05-12 刘Java

19. 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。要求使用一趟扫描实现。

中等难度。使用快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后一个接节点的前驱节点，此时慢指针即指向倒数n+1个节点了。

public ListNode removeNthFromEnd( ListNode head, int n )

   ListNode fast = head, slow = head;
   //fast先走n步
   while( n-- > 0 )
      fast = fast.next;
   
   //如果为null，表示删除头节点
   if( fast == null )
      return head.next;
   
   //fast和slow同时走，直到fast到达了尾部节点的前驱节点，此时slow到达了倒数第n+1个节点
   while( fast.next != null )
      fast = fast.next;
      slow = slow.next;
   
   //删除倒数第n个节点
   slow.next = slow.next.next;
   return head;