leetcode 19. Remove Nth Node From End of List

这道题我就是用一个节点把链表遍历，一个节点保存之前的节点，当遇到想删的节点的时候删除之后，删除节点的下一个节点连接到之前保存的节点。

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode* removeNthFromEnd(ListNode* head, int n) {        int head_lens = 1;        if(!head || !head->next)            return NULL;        ListNode *tmp = head;        ListNode *pre_node = NULL;        while(tmp !=NULL)        {            head_lens++;            tmp = tmp->next;        }        head_lens -= n;        tmp = head;        ListNode *tmp_remove = NULL;        while(tmp !=NULL)        {            head_lens--;             if(head_lens == 0)            {                if(tmp == head)                    return head->next;                pre_node->next = tmp->next;                    tmp_remove = tmp;                if(tmp_remove)                    delete tmp_remove;                return head;            }                pre_node = tmp;            tmp = tmp->next;                   }        return head;    }};

还有一个是top solution，写得真好呀！非常优雅。非常佩服，希望有一天我也可以写出这么好的代码。它的思想就是比如1，3，2，4，6，5，这样的数组。比如要删除n=2，指针a先跳到第二个节点，然后开始和另外一个新的节点b一起行动，等a结束之后，b也到了它要去的地方。完美~

然后但是我发现时间上它并没有比我好，和我一样。

class Solution{public:    ListNode* removeNthFromEnd(ListNode* head, int n)    {        ListNode** t1 = &head, *t2 = head;        for(int i = 1; i < n; ++i)        {            t2 = t2->next;        }        while(t2->next != NULL)        {            t1 = &((*t1)->next);            t2 = t2->next;        }        *t1 = (*t1)->next;        return head;    }};