LeetCode 第 19 题 (Remove Nth Node From End of List)
2016-07-07 22:33
525 查看
LeetCode 第 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.
Note:
Given n will always be valid.
Try to do this in one pass.
删除一个链表的倒数第 N 个元素。这个属于链表的常规操作。通常的做法是遍历两遍链表,第一遍时确定链表的元素总数,根据这个元素总数就可以算出倒数第 N 个元素的位置了。第二遍时删除这个元素。这道题不让遍历两遍,那么只能将链表各个元素的位置存下来了,遍历一遍之后,直接去删除那个元素。
删除链表元素时要分情况讨论。如果要求删除的这个元素根本就不在链表中,那么不用删除。如果这个元素是链表的第一个元素或最后一个元素也要特殊处理。
这些都考虑了就没有什么问题了。下面是代码:
ListNode* removeNthFromEnd(ListNode* head, int n) { if(n <= 0) return head; vector<ListNode *> array; ListNode * p = head; while(p) { array.push_back(p); p = p->next; } int m = array.size(); if(n > m) return head; if(n == m) //如果是链表的第一个元素,要特殊处理 { return head->next; } if(n == 1) //如果是链表的最后一个元素也要特殊处理 { array[m - 2]->next = NULL; return head; } array[m - n - 1]->next = array[m - n + 1]; return head; }
相关文章推荐
- LeetCode 第 19 题 (Remove Nth Node From End of List)
- DOM之parentNode与offsetParent
- nodejs npm常用命令
- Leetcode Delete Node in a Linked List
- 在github上搭建blog(基于Node.js的Hexo+next)
- Node.js:express (post get querystring json sendFile)
- 原生JS 循环Nodelist Dom列表的4种方式
- nodejs 设计思想杂记四 异步控制流模式
- Nodejs学习路线图
- Nodejs中关于类的创建
- LeetCode 19. Remove Nth Node From End of List详解
- 关于nodejs中使用命令行启动报错的问题
- 5. node.js 的 模块(Module)和包(Package)
- 3. node.js 异步式I/O或非阻塞式I/O
- 2.node.js 入门
- Reverse Nodes in k-Group
- 1.Node.js是什么?
- 《leetCode》: Count Complete Tree Nodes
- nodejs加密Crypto的实例代码
- Node.js DES加密的简单实现