leetcode_019Remove Nth Node From End of List

移除单链表倒数第N个节点。

测试平台是没有头结点的单链表！！！我最开始写的是带头结点的，所以测试不通过。

    ListNode* removeNthFromEnd(ListNode* head, int n) {        ListNode* temp = head;int i = 0;while (temp != NULL){++i;temp = temp->next;}if (i != n){temp = head;int time = i - n - 1;int j = 0;while (j != time){temp = temp->next;++j;}if (temp != NULL)temp->next = temp->next->next;return head;}else return head->next;    }

我个人觉得没有头结点的单链表各种操作都不怎么方便。我们在做插入、删除时可以为它创建一个头结点，最后再返回头结点的next就可以了。