刷leetcode第203题-删除链表中的节点

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_34279246

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/zwyang/blog/1941107

本文介绍了一个使用二级指针实现的链表中删除特定值元素的C语言程序。该方法不仅适用于删除头部节点，还能有效移除链表中所有指定值的节点。

2019独角兽企业重金招聘Python工程师标准>>>

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

刷这题的时候突然想起Linus的代码品味说，里面举例的也是删除链表节点，于是也照葫芦画瓢用了二级指针来做了这道题。

转载于:https://my.oschina.net/zwyang/blog/1941107