Leetcode刷题心得（No.19：删除链表倒数第N个结点）（链表：双指针）

        由于单向链表的缘故，很明显无法从后向前找；故如何确定倒数第N个结点的位置便是重中之重。

        1.最笨的方法，确定长度：

        首先确定链表总长度length。

        再定义一个指向head的指针（ListNode* p = head;）和记录p走过距离的计数n（int n = 0;）。

        指针每向后移动一个结点，n++。

        若n == length - N - 1(因为链表无法回溯，故需要定位到要删除结点的前一个结点才可以)，

p->next->next; 

        (注意考虑边界情况即可，即length == 1 || N == length)

        2.双指针

        定义两个指针，一前（ListNode* fast）一后(ListNode* slow)，两个指针之间相距N+1个距离（链表无法回溯性）。

        当fast-> == nullptr时，slow的位置便是要删除结点的前一个位置。

        slow->next =slow->next->next;即可

        下面附上代码：

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* slow = head;
        ListNode* fast = head;
        ListNode* tmp = head;
        int length = 0;
        while(tmp){
            tmp = tmp->next;
            length++;
        }
        //cout << length <<endl;
        //只有一个节点 || n == length：
        if(head->next == nullptr || n == length){
            head = head->next;
            return head;
        }
        //普通情况：
        for(int i = 0 ; i < n  ; i++){
            fast = fast->next;
        };
        while(fast->next != nullptr && slow->next != nullptr ){
            slow = slow->next;
            fast = fast->next;
        }//slow 的位置就是倒数第N - 1个节点。
        slow->next = slow->next->next;
        return head;        
    }
};

        此方法思路很简单，代码也很好实现。时间复杂度O（n）