LeetCode 203 Remove Linked List Elements（链表操作）

最新推荐文章于 2023-01-23 13:20:54 发布

原创最新推荐文章于 2023-01-23 13:20:54 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode题解——C/C++版同时被 2 个专栏收录

69 篇文章

订阅专栏

数据结构

66 篇文章

订阅专栏

本文介绍了一种从链表中移除特定值的所有节点的方法。通过迭代方式，利用两个指针来分别记录当前节点及前一个有效节点的位置，从而实现安全地移除指定值节点，并返回更新后的链表。

摘要生成于 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

解题思路：基本的链表删除操作，没啥思路。就是要注意删除第一个元素的情况。

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */ 
struct ListNode* removeElements(struct ListNode* head, int val) {
    while(head && head->val == val) head = head->next;
    struct ListNode* last = head;
    struct ListNode* now = head;
    while(now){
        if(now->val == val){
            last->next = now->next;
            free(now);
            now = last->next;
        }else{
            last = now;
            now = now->next;
        }
    }
    return head;
}