leetcode之Remove Linked List Elements

最新推荐文章于 2022-10-28 12:04:57 发布

原创最新推荐文章于 2022-10-28 12:04:57 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #面试

算法专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种从整数链表中移除特定值的所有元素的算法，并提供了一个具体的C++实现示例。该算法通过引入虚拟头结点简化了操作流程，适用于链表的第一个元素也需要被移除的情况。

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

题目：

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.

解答：

需要添加一个phead，防止删除第一个的情况，同时需要检验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* phead = new ListNode(0);
        phead->next = head;
        ListNode* tmp = phead;
        while(tmp->next)
        {
            if(tmp->next->val == val)
            {
                ListNode* t = tmp->next;
                tmp->next = tmp->next->next;
                delete t;
            }
            else
                tmp = tmp->next;
        }
        return phead->next;
    }
};