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;}