LeetCode #203 - Remove Linked List Elements

最新推荐文章于 2025-02-11 17:24:38 发布

原创最新推荐文章于 2025-02-11 17:24:38 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种从链表中移除特定值元素的算法实现。通过使用虚拟头节点简化边界条件处理，并通过双指针技巧高效地跳过目标元素，最终返回处理后的链表。

题目描述：

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

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* result=new ListNode(0);
        result->next=head;
        ListNode* pre_head=result;
        while(head!=NULL)
        {
            if(head->val==val)
            {
                pre_head->next=head->next;
                head=pre_head->next;
            }
            else
            {
                pre_head=head;
                head=head->next;
            }
        }
        return result->next;
    }
};