[LeetCode]Remove Linked List Elements
2015-11-08 22:23
429 查看
题目描述:(链接)
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) { if (!head) { return head; } ListNode dummy(-1); dummy.next = head; ListNode *prev = &dummy; ListNode *cur = prev->next; while (cur != nullptr) { if (cur->val == val) { ListNode *tmpNode = cur; prev->next = cur->next; cur = prev->next; } else { prev = cur; cur = cur->next; } } return dummy.next; } };
相关文章推荐
- Feature List
- MySQL事务笔记 事例回滚
- 数据库知识
- 产品经理的不同阶段
- 查看apk包及Activity名方法
- UVA 11748 Rigging Elections
- 排序总结(三)之---堆排序
- spring框架的一些了解(一)
- I/O & Java in ACM
- 不排序找到第k大的值
- 无法获得锁 /var/lib/dpkg/lock - open (11: 资源临时不可用)
- 关闭编译器FPO优化
- 【JavaScript知识点六】javascript 函数基础
- Kafka笔记--使用ubuntu为bocker(服务器)windows做producer和comsumer(客户端)
- 求两个排序数组的中间值
- ios证书 配置文件 沙盒保护 代码签名
- 思想总结与爱心劝募
- Java记录 -67- 深入剖析Collections的sort方法
- 每日一linux命令(1):sort命令
- 数据结构—利用单链表操作城市信息