LintCode_452_删除链表中的元素
2017-10-31 21:37
381 查看
问题描述
删除链表中等于给定值val的所有节点。样例
给出链表 1->2->3->3->4->5->3, 和 val = 3,你需要返回删除3之后的链表:1->2->4->5。
求解
class Solution { public: /** * @param head a ListNode * @param val an integer * @return a ListNode */ ListNode *removeElements(ListNode *head, int val) { ListNode dummy{0}; dummy.next = head; auto prev = &dummy, curr = dummy.next; while (curr) { if (curr->val == val) { prev->next = curr->next; delete curr; } else { prev = curr; } curr = curr->next; } return dummy.next; } };
相关文章推荐
- LintCode 452 删除链表中的元素
- LintCode_452_删除链表中的元素
- LintCode之452 删除链表中的元素
- LintCode入门练习——452. 删除链表中的元素
- LintCode入门练习——452. 删除链表中的元素
- Lintcode 入门-452. 删除链表中的元素
- 【LintCode-452】删除链表中的元素(Java实现)
- 【LintCode 入门】452. 删除链表中的元素
- [Lintcode] #452 删除链表中的元素
- lintcode-452-删除链表中的元素
- 112. 删除排序链表中的重复元素(remove-duplicates-from-sorted-list)(c++)----lintcode面试题之链表
- 【Lintcode】删除链表中的元素
- 452. 删除链表中的元素--java
- LintCode 452.删除链表中的元素 C++
- Lintcode删除链表中的元素
- LintCode 删除排序链表中的重复元素
- 删除排序链表中的重复元素-LintCode
- [LintCode]删除链表中的元素
- 删除排序链表中的重复元素-LintCode
- 【LintCode 简单】112. 删除排序链表中的重复元素