[LeetCode203]Remove Linked List Elements
2016-02-10 18:00
453 查看
题目:
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
删除一个单链表中的元素
代码:
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
删除一个单链表中的元素
代码:
/** * 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 *preHead = new ListNode(0); preHead->next = head; ListNode *cur = head, *pre = preHead; while(cur) { if(cur->val == val) pre->next = cur->next; else pre = pre->next; cur = cur->next; } return preHead->next; } };
相关文章推荐
- Xcode 7提示App Transport Security has blocked a cleartext HTTP (http://) resource load的解决办法
- KSImageNamed 安装后无效解决方法
- 【Android】7.3 GridLayout(网格布局)
- 1.Dao代码如何编写?
- sql server 无法连接到local的解决办法
- VC支持十六(16)进制的字符串转换为数值函数strtoul
- 【Android开发小记--19】数据存储3--ContentProvider
- java : Eclipse 安装 ibator 插件
- 【Android】7.2 LinearLayout(线性布局)
- LeetCode刷题 (Python) | 275. H-Index II
- Light OJ 1086 Jogging Trails (Floyd+状压DP)
- 【Android】7.1 布局控件常用的公共属性
- android 注解框架 butterKnife 和AndroidAnnotations
- swift学习笔记之UILabel
- 成都七中集训总结及WC2016滚粗记
- Windows开发必备素质--何为Visual C++ Redistributable Package?
- Java中Reflection机制的初步理解(二)
- git之忽略文件(git_ignore)
- POJ 1042:Gone Fishing【贪心】
- C# 中的委托和事件