[Leetcode] 203. Remove Linked List Elements 解题报告
来源:互联网 发布:谷歌放弃python 编辑:程序博客网 时间:2024/05/21 07:05
题目:
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
思路:
Easy级别的题目,无须赘述。只是重要的事情再强调一下:引入虚拟头结点可以大大简化思路和代码!!!
代码:
/** * 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 pre_head(0); pre_head.next = head; ListNode* node = &pre_head; while (node->next != NULL) { if (node->next->val == val) { ListNode* temp = node->next; node->next = temp->next; delete temp; } else { node = node->next; } } return pre_head.next; }};
阅读全文
0 0
- 【LeetCode】Remove Linked List Elements 解题报告
- [leetcode] 203. Remove Linked List Elements 解题报告
- LeetCode 203. Remove Linked List Elements 解题报告
- [Leetcode] 203. Remove Linked List Elements 解题报告
- LeetCode-Remove Linked List Elements-解题报道
- 203. Remove Linked List Elements leetcode list
- [LeetCode]203.Remove Linked List Elements
- 203. Remove Linked List Elements Leetcode Python
- 【LeetCode】203.Remove Linked List Elements
- [leetcode] 203.Remove Linked List Elements
- LeetCode 203. Remove Linked List Elements
- [leetcode] 203. Remove Linked List Elements
- <LeetCode OJ> 203. Remove Linked List Elements
- 203. Remove Linked List Elements LeetCode
- 【LeetCode】203. Remove Linked List Elements
- LeetCode 203. Remove Linked List Elements
- LeetCode 203. Remove Linked List Elements
- LeetCode *** 203. Remove Linked List Elements
- 对日方向的程序员怎么快速学习日语
- 初学C常见问题
- Android Studio运行程序出现Session ‘app’: Error Launching activity 解决办法
- QT使用QPainter绘图
- Hello World!
- [Leetcode] 203. Remove Linked List Elements 解题报告
- 熵和编码长度以及交叉熵
- 从Google Chrome中删除“由企业策略安装的”扩展名
- 学习笔记——JAVA设计模式<12>责任链模式
- 简单粗暴实现Zxing二维码
- laravel 5.1升级5.3后,没有5.3文档里说的 Routes文件夹,这会有影响吗?
- 线程安全和可重入函数的区别与联系
- 搭建微信小程序服务
- Java基础入门