給定一個(gè)鏈表，刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn)(已知該結(jié)點(diǎn)存在)，并且返回鏈表的頭結(jié)點(diǎn)。

思路：

找到倒數(shù)第n個(gè)結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)，讓該結(jié)點(diǎn)的后繼為倒數(shù)第n個(gè)結(jié)點(diǎn)的后繼

    子問題：找到倒數(shù)第n個(gè)結(jié)點(diǎn)的前驅(qū)
        1.有兩個(gè)引用，第一個(gè)引用指向首節(jié)點(diǎn)，然后走n步
        2.第二個(gè)結(jié)點(diǎn)指向首節(jié)點(diǎn)，此時(shí)兩結(jié)點(diǎn)之間隔了n-1個(gè)結(jié)點(diǎn)，保持這樣的距離，共同向后移動(dòng)
        3.當(dāng)?shù)谝粋€(gè)引用到達(dá)尾節(jié)點(diǎn)時(shí)，第二個(gè)引用離尾節(jié)點(diǎn)有n-1個(gè)結(jié)點(diǎn)，
        4.此時(shí)第二個(gè)結(jié)點(diǎn)為倒數(shù)第n+1個(gè)結(jié)點(diǎn)，即倒數(shù)第n個(gè)結(jié)點(diǎn)的前驅(qū)
    特殊情況：
        1.鏈表只有一個(gè)結(jié)點(diǎn)或者為空鏈表，直接返回空即可；
        2.鏈表的長度剛好等于n，即刪除首節(jié)點(diǎn)，第一個(gè)引用從頭結(jié)點(diǎn)開始移動(dòng)n步后，
        第一個(gè)引用移動(dòng)到了尾節(jié)點(diǎn)的下一個(gè)，即此時(shí)第一個(gè)引用為空，
        出現(xiàn)第一個(gè)在移動(dòng)n步后為空的情況時(shí)，說明要?jiǎng)h除的是首節(jié)點(diǎn)，直接將首節(jié)點(diǎn)定為首節(jié)點(diǎn)的下一個(gè)即可

參考代碼：

public static ListNode removeNthFromEnd(ListNode head, int n) {
        //如果鏈表本身為空或者只有一個(gè)結(jié)點(diǎn)，直接返回空即可
        if(head==null||head.next==null){
            return null;
        }
        ListNode cur=head;
        ListNode pre=head;
        for(int i=0;i<n;i++){
            cur=cur.next;
        }
        if(cur==null){
            head=head.next;
            return head;
        }
        while(cur.next!=null){
            cur=cur.next;
            pre=pre.next;
        }

        pre.next=pre.next.next;
        return head;
    }