203. Remove Linked List Elements

最新推荐文章于 2022-12-25 18:05:51 发布

chenpkai

最新推荐文章于 2022-12-25 18:05:51 发布

阅读量234

点赞数

分类专栏： LeetCode 文章标签：单链表删除元素 Leetcode

本文链接：https://blog.csdn.net/chenpkai/article/details/52419117

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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;
}