【leetcode】203. Remove Linked List Elements

最新推荐文章于 2025-09-05 23:16:08 发布

小拳头

最新推荐文章于 2025-09-05 23:16:08 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xiaoquantouer/article/details/51772124

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种算法，用于从链表中移除指定值的所有节点。通过两种情况讨论了实现细节，并提供了一个C++实现示例。

一、题目描述

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

题目描述：给一个链表和一个值val，删除链表中所有值等于val的节点

思路：分两种情况，（1）当删除的节点为头结点时，注意将head往后移动

（2）当删除的节点不是头结点时，正常删除即可。

最后返回head。

c++代码（32ms，64.27%）

/**
 * 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* pre;
        pre->next=head;
        ListNode* cur=head;
        while(cur!=NULL){
            if(cur->val == val){
                if(cur == head)
                    head=cur->next;
                pre->next=cur->next;
                cur=pre->next;
            }else{
            pre=cur;
            cur=cur->next;
            }
        }
        return head;
    }
};