[LeetCode]Remove Nth Node From End of List
2015-07-11 22:18
615 查看
就是找到要删除的节点的前一个节点 /** * 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 sum =0; ListNode* p = head; while(p!=NULL){ ++sum; p=p->next; } if(n==0) return head; if(n==sum) return head->next; ListNode* q; q->next= head; int j= 0; //指向要去的前一个节点 while(j!=sum-n){ q = q->next; ++j; } q->next = q->next->next; return head; } };
相关文章推荐
- 在nodeschool学习作用域链和闭包(Scope Chains And Closures)
- Reverse Nodes in k-Group
- nodejs - 升级
- [LeetCode] Populating Next Right Pointers in Each Node II
- Node.js 之基于文件的模块系统
- [LeetCode] Populating Next Right Pointers in Each Node
- node在Fedora 22系统下开发环境搭建
- Count Complete Tree Nodes
- 记 Ubuntu14.04 Monodevelop 安装的两个问题
- [LeetCode][Java] Reverse Nodes in k-Group
- Node.js执行存储过程
- node.js的npm安装
- 在nodeschool学习git
- 一次使用NodeJS实现网页爬虫记
- Nodejs中when库的实例介绍
- 查看CPU处于哪个node
- nodejs【伪】入门教程
- LeetCode Count Complete Tree Nodes
- ubuntu nodejs + express4.x 安装 测试
- 通过官方网站的资料学习node