OJ 19 Remove Nth Node From End of List

题目要求：
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
解题思路：
首先要找到这个点，然后删除
总共设计了两个函数，一个是删除单向链表中的某个节点的函数，还有一个是找到单向链表中倒数第n个节点函数。
首先，如何找到倒数第n个节点？用两个指针，第一个指针first先走n步，然后第二个指针second出发，与第一个指针同时向前，当第一个指针走到单向链表的最后，second所在的位置就是所要找的倒数第n个节点。不过上面的方法有一个漏洞，就是如果n大于链表的长度len的时候，一般题目会给出处理方法：

1. n大于len直接返回错误
2. n大于len，按len计算
3. n大于len的时候，按照n%len计算

这里我们先假设所有的n都是不大于len的。
代码：

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL)    {}
};
class Solution {
public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        ListNode *first = head;
        int step = 1;
        while (step < n && first != NULL)
        {
            first = first->next;
            step++;
        }
        ListNode *second = head;
        while (first != NULL&&first->next != NULL)
        {
            second = second->next;
            first = first->next;
        }
        return removeNode(head, second);
    }
    ListNode *removeNode(ListNode *head, ListNode *thenode)
    {
        ListNode *tmp = head;
        if (head == thenode)
        {
            return head->next;
        }
        while (tmp->next != thenode)
        {
            tmp = tmp->next;
        }
        tmp->next = thenode->next;
        delete thenode;
        return head;
    }
};