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;
}
};