LeetCode 19 Remove Nth Node From End of List

题意：

删掉链表中倒数第n个元素

思路：

我用了2pass方法，即先扫一遍计长度，再扫一遍找元素删除。1pass方法应该更好，即维护两个指针，一个指针比另一个指针多走n+1步，删除落后的指针的下一个元素。

代码：

/**
 * 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 m = 0;
        for (ListNode *it = head; it != NULL; it = it->next, ++m);
        m -= n;
        if (m == 0) {
            return head->next;
        }
        for (ListNode *it = head;; --m, it = it->next) {
            if (m == 1) {
                it->next = it->next->next;
                break;
            }
        }
        return head;
    }
};