203. Remove Linked List Elements
2016-08-25 11:33
316 查看
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
思路比较简单,直接遍历,删除就可以了。对于第一个或前多个节点都等于val,直接将head后移,后面出现val则进行链表删除的普通工作
/**
* 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) {
if(head==NULL){
return NULL;
}
ListNode *p=head;
while(p&&p->val==val){
p=p->next;
head=head->next;
}
if(p==NULL){
return head;
}
while(p->next){
if(p->next->val==val){
p->next=p->next->next;
}else{
p=p->next;
}
}
return head;
}
};
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
思路比较简单,直接遍历,删除就可以了。对于第一个或前多个节点都等于val,直接将head后移,后面出现val则进行链表删除的普通工作
/**
* 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) {
if(head==NULL){
return NULL;
}
ListNode *p=head;
while(p&&p->val==val){
p=p->next;
head=head->next;
}
if(p==NULL){
return head;
}
while(p->next){
if(p->next->val==val){
p->next=p->next->next;
}else{
p=p->next;
}
}
return head;
}
};
相关文章推荐
- LeetCode - 83/82/203/19 - Remove Elements from Linked List
- 【Linked-list专题-3】203. Remove Linked List Elements 19. Remove Nth Node From End of List
- [Leetcode 203, Easy] Remove Linked List Elements
- LeetCode203:Remove Linked List Elements
- leetcode 203 Remove Linked List Elements
- leetcode203-Remove Linked List Elements
- leetcode[203]:Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- leetcode-203 Remove Linked List Elements
- Remove Linked List Elements (leetcode 203)
- leetcode-203-Remove Linked List Elements
- <LeetCode><Easy> 203 Remove Linked List Elements
- 203. Remove Linked List Elements
- leetcode_c++:链表:Remove Linked List Elements(203)
- 203.Remove Linked List Elements
- 203. Remove Linked List Elements
- 203. Remove Linked List Elements
- Leetcode:203 Remove Linked List Elements(删除链表中的某个元素))
- [leetcode203]Remove Linked List Elements