Remove Nth Node From End of List
2013-12-26 12:51
330 查看
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Note:
Given n will always be valid.
Try to do this in one pass.
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.
class Solution { public: ListNode *removeNthFromEnd(ListNode *head, int n) { map<int,ListNode*> mp; if(head == NULL || head->next == NULL) return NULL; int cnt = 1; while(head != NULL) { mp[cnt++] = head; head = head->next; } cnt--; if(cnt - n + 1 == 1) { delete head; head = mp[2]; } else { mp[cnt - n]->next = mp[cnt - n + 1]->next; delete mp[cnt - n + 1]; head = mp[1]; } return head; } };
相关文章推荐
- Javascript/Node.js 中的 this
- [Leetcode] Remove Nth Node From End of List (Java)
- node-webkit开发基本步骤
- javascript/node.js 中 setTimeout(callback,delay) 中的 this
- Zabbix 分布式之– Node 分布式部署
- Node.js 学习日记--我们一起来读文档~
- LeetCode(24)Swap Nodes in Pairs
- DataNode节点上数据块的完整性——DataBlockScanner
- NodeJS走起
- Node_JS
- hadoop格式化namenode出现“java.net.UnknownHostException: master: master: 未知的名称或服务”
- osg demo7 close a node osg::switch
- osg demo6 setnodemask
- ubuntu下安装nodejs
- 【HDFS】namenode如何根据输入的文件(路径)名找到对应的inode的?
- 数据可视化 D3.js实现力导向图之二(node带文字说明和提示)
- node.js module初步理解
- nodejs笔记
- nodejs+jQuery(服务器版)
- rt.jar和xml-api.jar中的Node