[leetcode-203]Remove Linked List Elements(c)

最新推荐文章于 2022-01-03 02:24:48 发布

zdavb

最新推荐文章于 2022-01-03 02:24:48 发布

阅读量645

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/zdavb/article/details/48008847

版权

leetcode 专栏收录该内容

243 篇文章 0 订阅

订阅专栏

问题描述：
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

Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.

分析：注意链表的头部即可。

代码如下：8ms

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val) {
    if(!head)
        return head;
    struct ListNode* tmpNode=head;
    struct ListNode* prevNode = NULL;

    while(tmpNode){
        if(tmpNode->val==val){
            if(!prevNode){
                head = tmpNode->next;
            }else{
                prevNode->next = tmpNode->next;
            } 
        }else{
            prevNode = tmpNode;
        }
        tmpNode = tmpNode->next;
    }
    return head;
}