Remove Linked List Elements

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

daisylove

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

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode系列文章标签：链表

本文链接：https://blog.youkuaiyun.com/u011108221/article/details/45292137

leetcode系列专栏收录该内容

34 篇文章

订阅专栏

本文介绍如何使用 C++ 删除链表中所有值等于指定值的节点。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if(head==NULL) return head;
        ListNode *tmp = head;
        while(head && head->val == val){ head = head->next; delete tmp; tmp = head; }  
        if(head==NULL) return head;
        ListNode *p = head, *q = head->next;
        
        while(q){
            tmp = q;
            q = q->next;
            if(tmp->val == val){ delete tmp; p->next = q; } 
            else p = tmp;
            
        }
        
        return head;
        
    }
};