LeetCode203:Remove Linked List Elements
2015-07-24 15:46
507 查看
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.
这道题需要使用一个指向头节点的指针的小技巧,否则需要特别第处理头指针,处理会复杂很多。
使用一个指向头节点的指针,这样就能将这个处理过程统一起来。遍历时使用两个指针,一个指向当前节点,一个指向当前节点的前一个节点。当当前节点的值与val的值不同时,更新两个指针的值;当当前节点的值和val值相同时,删除当前节点,同时更新这两个指针。
![](http://img.blog.csdn.net/20150724154525125)
runtime:32ms
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.
这道题需要使用一个指向头节点的指针的小技巧,否则需要特别第处理头指针,处理会复杂很多。
使用一个指向头节点的指针,这样就能将这个处理过程统一起来。遍历时使用两个指针,一个指向当前节点,一个指向当前节点的前一个节点。当当前节点的值与val的值不同时,更新两个指针的值;当当前节点的值和val值相同时,删除当前节点,同时更新这两个指针。
runtime:32ms
/** * 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 * pRoot=new ListNode(0); pRoot->next=head; ListNode * cur=head; ListNode * pre=pRoot; while(cur) { if(cur->val!=val) { pre=cur; cur=cur->next; } else { pre->next=cur->next; cur=pre->next; } } return pRoot->next; } };
相关文章推荐
- ROS进阶学习手记 7 -- RViz仿真实例1
- 自学android半年,已从.net转型成android程序员,分享下这个过程
- 欢迎使用CSDN-markdown编辑器
- CentOS7_x86_64创建Oracle实例且设置开机自启以及允许远程连接
- String StringBuilder StringBuffer 对比 总结得非常好 .
- Python集合(set)类型的操作
- HttpComponents入门解析
- Javadoc转换chm的方法及工具
- 我要准备的算法
- 小小游戏之——英雄联盟
- sql(join中on与where区别)
- CDH上执行WordCount的意外和收获
- ViewPager预加载问题和onCreateView多次调用问题的解决
- 如何将java程序设置为服务程序
- java类的初始化和构造函数
- 帧动画
- Linux下的iwpriv(iwlist、iwconfig)的简单应用
- MySQL 集群方案相关问题
- HttpComponents实战
- 帧动画