删除链表的倒数第 n 个节点

 今天二刷这道题

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode slow = head,fast = head;
        while(fast != null){
            
            if(n < 0){
                slow = slow.next;
            }
            n--;
            fast = fast.next;//先走了n+1步
        }
        if(n == 0){
            return head.next;
        }
        ListNode t = slow.next;
        slow.next = slow.next.next;
        t.next = null;
        return head;
    }
}

使用快慢指针的做法只需要扫描一趟，但是，有一个边界问题要特殊处理，就是当要删除的节点就是第一个时，这里使用了一个计数器n，若n=0，删除的节点就是第一个，那返回头结点的下一个节点即可，也可以将头结点释放，再返回头结点的下一个节点。