Leetcode 203 Remove Linked List Elements
2017-03-16 14:18
344 查看
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) {
ListNode* p = new ListNode(-1);
p->next = head;
ListNode* q = p;
while(p->next)
{
if(p->next->val == val)
p->next = p->next->next;
else
p = p->next;
}
return q->next;
}
};
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) {
ListNode* p = new ListNode(-1);
p->next = head;
ListNode* q = p;
while(p->next)
{
if(p->next->val == val)
p->next = p->next->next;
else
p = p->next;
}
return q->next;
}
};
相关文章推荐
- Remove Linked List Elements (leetcode 203)
- leetcode:203 Remove Linked List Elements-每日编程第四十题
- leetcode 203 Remove Linked List Elements
- 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:203 Remove Linked List Elements(删除链表中的某个元素))
- 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 203] Remove Linked List Elements
- (LeetCode 203)Remove Linked List Elements
- [LeetCode 203] Remove Linked List Elements
- leetcode-203 Remove Linked List Elements
- LeetCode(203) Remove LinkedList Elements
- LeetCode 203 Remove Linked List Elements(移除链表元素)(*)