Remove Nth Node From End of List
2013-09-29 09:12
330 查看
居然一次AC了,虽然是道极水的题。考虑好一些特殊条件,比如n小于等于0, root等于NULL即可。
ListNode *removeNthFromEnd(ListNode *head, int n) { // Start typing your C/C++ solution below // DO NOT write int main() function if(n <= 0 || head == NULL) return head; int len = 0; ListNode *tmp = head; while(tmp != NULL){ len++; tmp = tmp->next; } if(n > len) return head; if(n == len) return head->next; len = len - n; tmp = head; while(len > 1){ len--; tmp = tmp->next; } tmp->next = tmp->next->next; return head; }
相关文章推荐
- 19 Remove Nth Node From End of List
- Remove Nth Node From End of List - JS
- [leetcode]Remove Nth Node From End of List @ Python
- 2017-09-10 LeetCode_019 Remove Nth Node From End of List
- LeetCode OJ 之 Remove Nth Node From End of List ( 删除链表的从尾部数第n个结点 )
- leetcode:Remove Nth Node From End of List 【Java】
- Remove Nth Node From End of List
- Remove Nth Node From End of List —— Leetcode
- Remove Nth Node From End of List
- Remove Nth Node From End of List
- 19. Remove Nth Node From End of List
- leetcode 19. Remove Nth Node From End of List (Linked list)
- LeetCode #19 Remove Nth Node From End of List
- leetcode 19. Remove Nth Node From End of List
- Leetcode:19. Remove Nth Node From End of List(JAVA)
- LeetCode 19. Remove Nth Node From End of List(C++版)
- leetcode 19. Remove Nth Node From End of List
- 链表 Remove Nth Node From End of List
- 19. Remove Nth Node From End of List
- LeetCode -- Remove Nth Node From End of List