【LeetCode】移除链表元素

亦凉 2023-07-03 10:34 3阅读 0赞

## 题目描述 ##

删除链表中等于给定值 val 的所有节点。  
**示例：**  
![在这里插入图片描述][20200205143357118.png]

## 解题思路 ##

设置prev、cur和next三个指针，cur指向当前元素，prev指向当前元素的前面一个元素。用循环使cur和prev指针不断向后走，当发现cur当前值与给定值 val相同时，将指针next指向cur所指当前元素的下一个元素，并连接prev所指元素与next所指元素。依此类推，直至循环走完。

## 完整代码 ##

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */
    
    struct ListNode* removeElements(struct ListNode* head, int val){ 
        struct ListNode* prev = NULL;
        struct ListNode* cur = head;
        struct ListNode* next;
        while(cur)
        { 
            if(cur->val == val)
            { 
                next = cur->next;
                free(cur);
                cur = next;
                //删除的是是头节点
    			if (prev == NULL)
    			{ 
    				head = next;
    			}
    			else
    			{ 
    				prev->next = next;
    			}
            }
            else
            { 
                prev = cur;
                cur = cur->next;
            }
        }
        return head;
    }

[20200205143357118.png]: https://img-blog.csdnimg.cn/20200205143357118.png

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-203. 移除链表元素

目录方法一方法二题目来源 [203. 移除链表元素][203.] 方法一直接使用原来的链表来进行删除操作。 ![在这里

爱被打了一巴掌/ 2024年03月23日 15:24/ 0 赞/ 93 阅读

相关 Leetcode: 203. 移除链表元素

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

比眉伴天荒/ 2024年02月20日 12:40/ 0 赞/ 57 阅读

相关【LeetCode】移除链表元素

题目描述删除链表中等于给定值 val 的所有节点。示例： ![在这里插入图片描述][20200205143357118.png] 解题思路设置pre

亦凉/ 2023年07月03日 10:34/ 0 赞/ 4 阅读

相关 leetcode 203 移除链表元素

前言题目：[203. 移除链表元素][203.] 参考答案：[移除链表元素-力扣官方题解][-]、[移除链表元素-代码随想录][- 1] 本文档详细代码见：[git

àì夳堔傛蜴生んèń/ 2022年09月08日 11:51/ 0 赞/ 190 阅读

相关【LeetCode】203. 移除链表元素

题目链接：[https://leetcode-cn.com/problems/remove-linked-list-elements/description/][https_l

青旅半醒/ 2022年05月11日 11:22/ 0 赞/ 235 阅读

相关 leetcode 203. 移除链表元素

题目描述：删除链表中等于给定值 val 的所有节点。示例: 输入: 1-

梦里梦外;/ 2022年03月09日 13:14/ 0 赞/ 232 阅读

相关 LeetCode(移除链表元素)

题目描述：删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->

爱被打了一巴掌/ 2022年02月03日 04:25/ 0 赞/ 262 阅读

相关 LeetCode 203. 移除链表元素

删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5

Bertha 。/ 2021年12月03日 16:13/ 0 赞/ 291 阅读

相关 leetcode：203. 移除链表元素

删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5

缺乏、安全感/ 2021年09月28日 21:54/ 0 赞/ 339 阅读

相关 LeetCode---203. 移除链表元素

移除链表元素删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4-

朱雀/ 2021年09月23日 18:38/ 0 赞/ 347 阅读