leetCode(2):Remove Linked List Elements

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

朱传林

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

阅读量601

点赞数

分类专栏： leetCode LeetCode

本文链接：https://blog.csdn.net/Walker19900515/article/details/46518067

版权

leetCode 同时被 2 个专栏收录

56 篇文章 0 订阅

订阅专栏

LeetCode

55 篇文章 1 订阅

订阅专栏

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* p=head;
    	ListNode* q=head;	
    	ListNode* newHead=p;
    	
    	while(p)
    	{
    		if(p->val==val)
    		{
    			if(q==p)
    			{
    				q=p->next;
    				delete p;
    				p=q;
    				newHead=p;
    			}
    			else
    			{
    				q->next=p->next;
    				delete p;
    				p=q->next;
    			}
    			continue;
    		}
    		q=p;
    		p=p->next;
    	}
    	return newHead;	
    }
};