19:删除链表倒数第K个节点

1:借助两个指针，让一个先跑n+1步，由于存在删除完为null的情况，所以先在头节点加一个0节点，是其为0---》null的情况，另外while循环不要判断next，存在null.next情况

    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dump = new ListNode(0);
        dump.next=head;
        ListNode first = dump;
        ListNode second = dump;
        for(int i=0;i<=n;i++){
            second=second.next;
        }
        while(second!=null){
            second=second.next;
            first=first.next;
        }
        first.next=first.next.next;
        return dump.next;
    }

思路2：

先遍历链表，计算其长度length; 
然后计算出倒数第k个结点就是正数第length - k + 1. 
最后再遍历链表，找到所求结点 
时间复杂度O(2n),需要遍历两次链表

    public ListNode removeNthFromEnd(ListNode head, int n) {
        //删除倒数第k就是删除正属第length-K+1个节点，找到length-K节点
        ListNode dump=new ListNode(0);
        dump.next=head;
        int length=0;
        ListNode first =dump;
        while(first!=null){
            length+=1;
            first=first.next;
        }
        int num=length-n;
        ListNode second =dump;
        for(int i=1;i<num;i++){
            second=second.next;
        }
        second.next=second.next.next;
        return dump.next;
    }