leetcode 203.移除链表元素
题目描述
删除链表中等于给定值
val
的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
解题思路
1.删除链表中节点的方法
链表中可能包含多个val值,首先如果链表头等于val值得时候,直接是头结点向后移动一位,删除当前的节点;如果中间或者尾结点中的值等于val,使用下一个节点把当前节点进行替换就可以删除当前节点。
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
if(head == NULL){
return NULL;
}
while(head && head->val == val){
head = head->next;
}
ListNode* cur = head;
while(cur){
if(cur->next && cur->next->val == val){
cur->next = cur->next->next;
}
else{
cur = cur->next;
}
}
return head;
}
};
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
2.建立新链表的方法
创建一个新的链表newHead,如果head中的节点值不等于val,就把当前节点添加到newHead的尾部。
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
ListNode* newHead = new ListNode(-1);
ListNode* pre = newHead;
ListNode* cur = head;
while(cur){
if(cur->val != val){
pre->next = cur;
pre = pre->next;
cur = cur->next;
}
else{
cur = cur->next;
}
}
pre->next = NULL;
return newHead->next;
}
};
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技术问题,我们一起学习进步