【LeetCode每日一题】203. 移除链表元素

最新推荐文章于 2024-08-06 21:20:17 发布

guangcheng0312q

最新推荐文章于 2024-08-06 21:20:17 发布

阅读量349

点赞数

文章标签：链表 visio xhtml 信息熵 hashtable

本文链接：https://blog.csdn.net/guangcheng0312q/article/details/117608516

版权

【LeetCode每日一题】203. 移除链表元素

题目：

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：

输入：head = [], val = 1
输出：[]

示例 3：

输入：head = [7,7,7,7], val = 7
输出：[]

题解：

直接递归

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if (!head) return head;
        head->next = removeElements(head->next, val);
        if (head->val == val) {
            return head->next;
        }
        return head;
    }
};

使用dummyHead

public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* dummyHead = new ListNode(-1), *p = dummyHead, *cur = head;
        dummyHead->next = head;
        while (cur) {
            if (cur->val == val) {
                ListNode* tail = cur->next;
                delete cur;
                p->next = tail;
                cur = tail;
            } else {
                p = cur;
                cur = cur->next;
            }
        }
        ListNode* newHead = dummyHead->next;
        delete dummyHead;
        return newHead;
    }
};