Remove Linked List Elements
2015-12-25 13:28
435 查看
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
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
/** * 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 node(-1); node.next=head; ListNode *pre=&node; while(head!=NULL) { if(head->val==val) { pre->next=head->next; delete head; head=pre->next; } else { pre=pre->next; head=head->next; } } return node.next; } };
相关文章推荐
- 网络传输(最大重叠次数)
- JAVA环境配置
- Go lang学习
- Linux 网卡驱动设备程序设计(1)
- 基于rem的移动端自适应解决方案
- 144,运算符简述
- SQL Server索引的介绍及应用
- UVA 11181 dfs 概率
- Swift中的required修饰符
- ontouchevent与onkeydown监听事件,dialog的setOnKeyListener的监听key手机返回键
- c语言中,既然不支持函数重载,那么printf算怎么回事?在c语言中,它不就是被重载了吗?
- [iPhone开发]UITextField下拉框的实现
- ubuntu分区移动导致的grub rescue: no such partition解决方法
- android AsyncTask介绍
- linux下创建的符号链接的权限
- PHP字符串函数之 strcmp strncmp strcasecmp strncasecmp strnatcmp strnatcasecmp
- 打包像SDK一样的静态库.a文件,创建.bundle文件夹2015/12/24
- shell脚本在日常工作中的使用--辅助生成代码
- android 手机拍照选择本地图片
- SAP R3 安装出错 FJS-00012 Error when executing script.