Day3 算法训练营

最新推荐文章于 2024-11-18 18:10:05 发布

兔兔飞*

最新推荐文章于 2024-11-18 18:10:05 发布

阅读量643

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_43042070/article/details/127580552

版权

本文介绍了LeetCode中203题的两种解决方法：直接使用链表删除操作和设置虚拟头结点。讨论了如何删除头节点和非头节点，解释了使用while循环的原因，并强调了手动释放内存的重要性。还解释了为何在遍历链表时需要定义临时指针cur，以及如何通过改变节点指针实现删除操作。

摘要由CSDN通过智能技术生成

LeetCode：203.移除链表元素

1、方法1：直接使用原来的链表来进行删除操作

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        // 删除头结点
        while (head != NULL && head->val == val) { // 注意这里不是if
            ListNode* tmp = head;
            head = head->next;
            delete tmp;
        }

        // 删除非头结点
        ListNode* cur = head;
        while (cur != NULL && cur->next!= NULL) {
            if (cur->next->val == val) {
                ListNode* tmp = cur->next;
                cur->next = cur->next->next;
                delete tmp;
            } else {
                cur = cur->next;
            }
        }
        return head;
    }
};

1.1 删除头节点的元素

while(head != NULL && head->value == target)

问题：

最低0.47元/天解锁文章