LeetCode - 203. Remove Linked List Elements

最新推荐文章于 2024-11-04 16:26:24 发布

原创最新推荐文章于 2024-11-04 16:26:24 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

297 篇文章

订阅专栏

本文介绍了解决LeetCode-203.RemoveLinkedListElements问题的方法，通过引入虚拟头节点简化了链表节点删除过程，特别针对头结点和尾节点的处理进行了优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

LeetCode - 203. Remove Linked List Elements

题目链接

https://leetcode.com/problems/remove-linked-list-elements/

参考博客

解题思路

像链表删除节点这类题，头结点和尾节点摘除处理起来比较麻烦，这类可以借鉴以往参考的博客中的一个做法，给链表添加一个无效节点作为头结点（dummy），那么原有的头结点就退化为普通节点，在返回时候返回dummy->next即可。

解题源码

/**
 * 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 *dummpy = new ListNode(val+1);
        dummpy->next = head;
        ListNode *p = dummpy, *q = p;
        while (p->next){
          p = p->next;
          if (p->val == val){
            q->next = p->next;
          }else{
            q = p;
          }
        }
        return dummpy->next;
    }
};

题目
LeetCode - 203. Remove Linked List Elements

题目链接
https://leetcode.com/problems/remove-linked-list-elements/

参考博客
解题思路
像链表删除节点这类题，头结点和尾节点摘除处理起来比较麻烦，这类可以借鉴以往参考的博客中的一个做法，给链表添加一个无效节点作为头结点（dummy），那么原有的头结点就退化为普通节点，在返回时候返回dummy->next即可。

解题源码
/**

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 *dummpy = new ListNode(val+1);
dummpy->next = head;
ListNode *p = dummpy, *q = p;
while (p->next){
p = p->next;
if (p->val == val){
q->next = p->next;
}else{
q = p;
}
}
return dummpy->next;
}
};
Markdown 已选中 37 字数 1 行数当前行 2, 当前列 0 HTML 572 字数 33 段落