LeetCode-203. 移除链表元素

最新推荐文章于 2021-03-05 14:22:01 发布

ガッシュ·ベル

最新推荐文章于 2021-03-05 14:22:01 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41822647/article/details/85628218

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文详细介绍了如何从单链表中移除所有等于给定值的元素，并提供了两种实现方式。通过遍历链表，检查每个节点的值是否等于目标值，若相等则进行节点删除操作，最终返回更新后的链表头。代码示例展示了具体的实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

203. 移除链表元素

删除链表中等于给定值 val 的所有节点。

Example 1

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

code 1

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

code 2

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