203Remove Linked List Elements
来源:互联网 发布:多表查询的sql语句 编辑:程序博客网 时间:2024/06/05 08:28
<p style="margin-top: 0px; margin-bottom: 10px; box-sizing: border-box; color: rgb(51, 51, 51); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 30px;">Remove all elements from a linked list of integers that have value <span style="box-sizing: border-box; font-weight: 700;">val</span>.</p><p style="margin-top: 0px; margin-bottom: 10px; box-sizing: border-box; color: rgb(51, 51, 51); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 30px;"><span style="box-sizing: border-box; font-weight: 700;">Example</span><br style="box-sizing: border-box;" /><span style="box-sizing: border-box;"><span style="box-sizing: border-box; font-weight: 700;">Given:</span></span> 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, <span style="box-sizing: border-box; font-weight: 700;">val</span> = 6<br style="box-sizing: border-box;" /><span style="box-sizing: border-box;"><span style="box-sizing: border-box; font-weight: 700;">Return:</span></span> 1 --> 2 --> 3 --> 4 --> 5</p>
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeElements(struct ListNode* head, int val) { struct ListNode *p1 = NULL, *p2 = NULL, *p_ret = NULL; while(head && head->val == val) head = head->next; if(head == NULL) return head; p_ret = head; p1 = head; p2 = p1->next; while(p2) { if(p2->val == val) { p1->next = p2->next; p2 = p2->next; } else { p1 = p1->next; p2 = p2->next; } } return p_ret;}
63 / 63 test cases passed.
Status: Accepted
Runtime: 13 ms
0 0
- 203 Remove Linked List Elements
- 203 Remove Linked List Elements
- 203Remove Linked List Elements
- 203 - Remove Linked List Elements
- 203Remove Linked List Elements
- [203]Remove Linked List Elements
- 203Remove Linked List Elements
- [203] Remove Linked List Elements
- 203。Remove Linked List Elements
- 203-Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- hdu 1247 Hat’s Words 字典树
- acdream 1714(贪心)
- c++
- C# 泛型 接口约束
- PHP函数遍历数组
- 203Remove Linked List Elements
- acdream 1715(贪心)
- Maze, amazing
- 关于 语言 编译与解释的理解
- Linux如何编译安装源码包软件
- 设计一个点类,其中包含一对坐标点数据成员,一个计算两点距离的友元函数和坐标点的显示函数
- 如何去除table中的内部边框
- 解决AndroidADT自带Eclipse编辑器不能自动代码提示的问题。
- Android:9.png图片的处理