203. Remove Linked List Elements
2016-02-19 15:03
344 查看
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
solution:
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
solution:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* removeElements(ListNode* head, int val) { ListNode *flag = new ListNode(0); flag->next = head; ListNode *pre = flag; ListNode *cur = head; while(cur!=NULL){ if(cur->val==val){ ListNode *tmpNode=cur; pre->next = cur->next; cur = cur->next; delete tmpNode; } else{ pre = cur; cur = cur->next; } } head = flag->next; delete flag; return head; } };
自评:运行时间过长,主要由于释放了删除节点空间,但个人个人认为这部分操作是必要的
相关文章推荐
- 测试插入代码块
- logback的mongodb扩展
- Java如何通过URL调用远程接口并读取返回信息?
- 淘宝违规考试软件第一课
- MatconvNet
- 整理常用的iOS第三方资源
- 最流行的前端框架、库、JavaScript模板引擎
- MySQL中有关icp mrr和bka的特性
- ueditor自定义表单post过来的name
- websphere OSGi应用环境下服务调用saaj包加载问题分析报告
- rabbitmq升级服务 启动报错
- 个人账号转企业账号及邓白氏编码申请经验分享
- Android模糊处理实现图片毛玻璃效果
- rabbitmq升级服务 启动报错
- 将绿色版Tomcat服务添加到系统服务并设为开机运行
- 关于使用个推和hbuilder做推送的研究
- js中判断 NaN,undefined,null和转数字,正则去除千分号等
- Redis的持久化——RDB和AOF
- typedef 复杂函数指针
- 准备java面试资料