LeetCode刷题系列 -- 19. 删除链表的倒数第N个节点

题目：

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

思路：

  定义两个节点 tmp1 与 tmp2 均指向头结点，tmp2 节点先走 n 步后，两个节点再同时移动，直到 tmp2指向尾结点。
   则此时 tmp1.next 则是要删除的节点    
  特殊情况：若tmp2走n 步后，发现tmp2指向 null节点，则说明该链表长度为 n ，要删除的节点为头节点 head

Java代码如下：

    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode tmp1 = head;
        ListNode tmp2 = head;

        int tmp = 1;
        // tmp2 节点先走n 步
        while (tmp<=n){
            tmp2 = tmp2.next;
            tmp++;
        }
        if(tmp2 == null){
            //若tmp2走n 步后，发现tmp2指向 null节点，则说明该链表长度为 n ，要删除的节点为头节点 head
            return head.next;
        }

        while (tmp2.next!=null){
            tmp1 = tmp1.next;
            tmp2 = tmp2.next;
        }

        //删除 tmp1.next 节点
        tmp1.next = tmp1.next.next;

        return head;
    }