2.1 链表——移除链表元素（Leetcode 203）

最新推荐文章于 2023-02-18 00:58:41 发布

Amoni_

最新推荐文章于 2023-02-18 00:58:41 发布

阅读量321

点赞数

分类专栏： Leetcode入门题文章标签：链表 leetcode list

本文链接：https://blog.youkuaiyun.com/weixin_46297585/article/details/124911139

版权

Leetcode入门题专栏收录该内容

8 篇文章

订阅专栏

本文讨论了两种方法优化链表移除节点操作：直接在原链表中处理和使用虚拟头结点。通过设置虚拟头结点，使得头结点处理与其他节点统一，提高了代码的一致性和简洁性。

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

直接使用原来的链表来进行移除节点操作：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        // 删除头结点
        while(head != nullptr && head->val == val){ // 不等于空指针 且 头结点值等于val
            ListNode *temp = head;
            head = head->next;
            delete temp;
        }

        // 删除非头节点
        ListNode *cur = head; // 初始化当前指针为头指针
        while(cur != nullptr && cur->next != nullptr){  // 不等于空指针 且 不是尾节点
            if(cur->next->val == val){  // 头结点已经进行过判断，因此判断下一个节点的val
                ListNode *temp = cur->next;
                cur->next = cur->next->next;
                delete temp;
            }
            else{
                cur = cur->next;
            }
        }

        return head;

    }
};

设置一个虚拟头结点在进行移除节点操作：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
       // 创建并初始化dummyHead
       ListNode* dummyHead = new ListNode(0);
       dummyHead->next = head;

       // 初始化当前指针为dummyHead
       ListNode* cur = dummyHead;
       while(cur->next != nullptr){
           if(cur->next->val == val){
               ListNode* tmp = cur->next;
               cur->next = cur->next->next;
               delete tmp;
           }
           else{
               cur = cur->next;
           }
       }

       // 还原Head，并删除dummyHead
       head = dummyHead->next;
       delete dummyHead;

       return head;

    }
};