Leetcode19. 删除链表的倒数第 N 个结点

题目

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

进阶：你能尝试使用一趟扫描实现吗？

思路一：第一遍遍历获得长度，然后，然后长度j减去当前的节点的位置长度就是倒数的位置了。这个没什么好说的，代码我就不写了。主要是思路二

思路二：用双指针，我们让一个指针先跑n个长度（跑n-1也行，最后判断就变成.next就可以了）。判断先跑的指针是不是为null，如果不是的话，两个指针都指向自己的下一个节点。直到找到 为止。

public ListNode removeNthFromEnd(ListNode head, int n) {
        // 根据提供的方法 创建一个节点，指向head，这个节点相当于头指针
        ListNode new_head = new ListNode(0, head);
        // 第一个指针指向原链表的第一个
        ListNode first = head;
        // 第二个指针指向新链表的第一个
        ListNode second = new_head;
        // 指针之间的距离由n决定
        for (int i = 0; i < n-1; ++i) {
            first = first.next;
        }
        // 如果first指针的next域到null了，我们就认为second指针next的地址内容是要删除的
        while (first.next != null) {
            first = first.next;
            second = second.next;
        }
        // 删除指针
        second.next = second.next.next;
        // 头节点是我们自己创建的 所以返回.next
        ListNode ans = new_head.next;
        return ans;
    }