LeetCode 之 Remove Linked List Elements — C 实现

abc123man

于 2015-06-11 21:25:37 发布

阅读量398

点赞数

分类专栏： LeetCode 文章标签： leetcode Remove Linked List E

本文链接：https://blog.csdn.net/abc123man/article/details/46462087

版权

LeetCode 专栏收录该内容

54 篇文章

订阅专栏

Remove Linked List Elements

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

从链表中移除所有与给定值相等的节点。

实例

给定链表：1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6

返回：1 --> 2 --> 3 --> 4 --> 5。

struct ListNode* removeElements(struct ListNode* head, int val) {
    struct ListNode *pre = head, *cur = head;
        
    while(cur)
    {
        if(cur->val == val)
        {
            if(cur == head)
            {
                pre = head = cur->next;
                free(cur);
                cur = head;
            }
            else
            {
                pre->next = cur->next;
                free(cur);
                cur = pre->next;
            }
        }
        else
        {
            pre = cur;
            cur = cur->next;
        }
    }
    
    return head;
}