203. Remove Linked List Elements

最新推荐文章于 2024-11-04 16:26:24 发布

原创最新推荐文章于 2024-11-04 16:26:24 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #删除元素 #Leetcode

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种从单链表中删除特定值的所有节点的方法。通过两次遍历，首先处理头结点，然后处理中间节点，实现高效删除。提供了一个C语言示例，展示了如何实现这一功能。

Remove all elements from a linked list of integers that have value val.

删除整数链表中所有值为val 的元素

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6

Return: 1 --> 2 --> 3 --> 4 --> 5

删除节点分两种情况：如果待删除元素是头结点，则head指针要后移，如果是中间节点，则正常删除单链表节点。

所以使用两个while循环，先进行处理头结点，再处理中间节点，遍历一次链表即可完成删除操作。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val) {
    struct ListNode *p,*q;
    while(head!=NULL&&head->val==val)       //删除头结点
    {
        p=head;
        head=head->next;
        free(p);
    }
    if(head!=NULL)                          //删除中间节点
    {
        p=head;
        while(p->next!=NULL)
        {
           if(p->next->val==val)
           {
               q=p->next;
               p->next=p->next->next;
               free(q);
           }
           else
           p=p->next;    
        }
    }
    return head;
}