leetcode 19. Remove Nth Node From End of List (Linked list)

题意：

给你一个链表，让你删除倒数第n个数据。时间复杂度为O(n)；

思路：

建立一个快指针和一个慢指针，快指针先向前n次，慢指针不动，之后一起向前，当快指针移动到末端，慢指针所处的位置就是要删除的数据的位置。

注意处理删除最后一个数据和第一个数据的特殊情况。

java代码：

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode fast = head;
        ListNode slow = head;
        if(n==0){
            return head;
        }
        if(n==1&&head.next==null){
            return head.next;
        }
        while(n>0){
            if(fast.next==null){
                return head.next;
            }
            fast = fast.next;
            n--;
        }
        while(fast.next!=null){
            slow = slow.next;
            fast = fast.next;
        }
        if(slow.next!=null)
            slow.next = slow.next.next;
        return head;
    }
}