203. Remove Linked List Elements
2016-05-06 02:01
351 查看
1.Question
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
2.Code
a. 题目不难。这里想note的是,为了避免head->val 的head 或者pre->next 的pre 为NULL,在其前面加上"head
&& "或"pre &&"。这样方便把链表为空的情况考虑进来。
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
2.Code
/** * 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) { while(head && head->val == val) head = head->next; ListNode* pre = head; while(pre && pre->next) { if(pre->next->val == val) pre->next = pre->next->next; else pre = pre->next; } return head; } };3.Note
a. 题目不难。这里想note的是,为了避免head->val 的head 或者pre->next 的pre 为NULL,在其前面加上"head
&& "或"pre &&"。这样方便把链表为空的情况考虑进来。
相关文章推荐
- Unity3d+moba+草丛视野
- Linux系统下在普通用户如何使用root权限
- IE6-9不支持Textarea的maxlength属性
- 【Swift学习】Swift编程之旅---继承(十七)
- 【复习笔记】 cocos2d-x 2.x 渲染特效实现 八 流光效果
- 回调函数用法
- 辛顿(Hinton)大师介绍深度学习
- HDOJ(HDU) 2212 DFS(阶乘相关、)
- HDOJ(HDU) 2212 DFS(阶乘相关、)
- Android直接通过ip进行Http请求
- JavaWeb基础知识点①请求响应②comcat③类和类的关系
- 如何从eclipse中下载并导入Github上的项目
- qsort()函数排序
- 拜占庭将军问题深入探讨
- MySQL子查询
- 聚合与分组
- 云存储方案的理解
- 表联接
- CTSC2016滚粗记 前篇
- 数据库简单查询总结