链表所有为key的节点全部删除

最新推荐文章于 2023-01-07 20:35:30 发布

shizheng163

最新推荐文章于 2023-01-07 20:35:30 发布

阅读量892

点赞数

分类专栏：随笔

本文链接：https://blog.csdn.net/shizheng163/article/details/50929848

版权

随笔专栏收录该内容

41 篇文章 0 订阅

订阅专栏

class ClearValue {
public:
    ListNode* clear(ListNode* head, int val) {
        ListNode * p=head,*previous = NULL,*nxt=NULL;
        while (head->val==val) {
            nxt = head->next;
            delete head;
            head = nxt;
        }
        p = head->next;
        previous = head;
        while (p) {
            nxt = p->next;
            if(p->val ==val){
                previous->next = nxt;
                delete p;
            }else
                previous = p;
            p = nxt;
        }
        return head;
    }
};