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

难度中等

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

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

示例 1：

img

1
2

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

示例 2：

1
2

输入：head = [1], n = 1
输出：[]

示例 3：

1
2

输入：head = [1,2], n = 1
输出：[1]

提示：

  • 链表中结点的数目为 sz
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

相比昨天写的147题，这个明显就简单很多，一次遍历解题的关键：两个间隔长度为n的指针，当第二个指针滑到最后时，第一个指针就达到的倒数第n个，此时删除这一个节点就行了。

小技巧，添加dummy节点，以防第一个节点被删除。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17

  public static ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummyHead =new ListNode(0);
        dummyHead.next=head;
        ListNode pre=dummyHead;
        ListNode last=dummyHead;
        for(int i=0;i<n;i++){
            last=last.next;
        }
        while(last.next!=null){
            last=last.next;
            pre=pre.next;
        }
        pre.next=pre.next.next;


        return dummyHead.next;
    }