203. Remove Linked List Elements
2016-03-22 19:52
267 查看
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
题意:删除链表中指定值的结点。
思路:遍历删除。
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) { while(head && head->val==val){ head = head->next; } ListNode* p = head; while(p && p->next){ if(p->next->val == val){ p->next = p->next->next; }else{ p = p->next; } } return head; } };
相关文章推荐
- 静态库
- 贪心1002
- redis之整数集合的实现源码分析
- TinyXml查找唯一节点及修改节点操作
- POJ - 3335 旋转计分板nlog n
- ubuntu下Hive安装
- transform(变形)和transform-origin(变形原点)
- IOS 杂笔-10(Base64 加密)
- vmware--查看链接克隆依赖关系
- python读入中文txt
- Android蓝牙自动配对和Pin码设置
- 编写高性能的Lua代码
- HDU 2101 A + B Problem Too
- 第四周项目5:递归求解
- Android Paint类的介绍
- 解耦合
- HDOJ 2025 查找最大元素
- [随笔]DBG、DMB、DSB 和 ISB -几条不常用的ARM指令
- esb异常20160322_1948
- POJ - 2676 Sudoku 题解