每日一题-删除链表的倒数第 N 个结点-0718

题目

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

思路

• 首先链表的问题，都要想一下，是否需要哨兵。比如此题，如果不设置哨兵的话，删除链表的头节点，就会导致找不到链表了。
• 本题解法就是两个指针，一个走到底，判断走了多少步，val++；另一个指针再走，边走val边，直到等于n的时候就不能再走了。相见下图
  

代码

class Solution {
    
    public ListNode removeNthFromEnd(ListNode head, int n) {
    
        if(head == null)
            return null;
        //有个站岗的 别把链表弄丢了
        ListNode pre = new ListNode(-1);
        pre.next = head;
        ListNode left = pre;
        ListNode right = pre;
        int val = 0;
        while(right.next != null){
    
            right = right.next;
            val ++; //=5
        }
        while(val -- != n){
    
            left = left.next;
        }
        //left表示的是最左面的节点
        left.next = left.next.next;
        return pre.next;
    }
}