[LeedCode OJ]#203 Remove Linked List Elements

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：https://leetcode.com/problems/remove-linked-list-elements/

题意：

给定一个链表和一个数x，要求删除链表中所有与x相等的结点，返回新的链表

思路：

很简单，直接遍历整个链表，一旦找到与x相等的结点就直接跳过，对于连续几个与x相等的结点要小心处理

/**
 * 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)
		{
			while(head && head->val==val)
				head = head->next;
			ListNode *cur = head;
			ListNode *newlist = new ListNode(0);
			ListNode *ptr = newlist;
			while(cur)
			{
				while(cur && cur->val == val)
					cur = cur->next;
				if(cur==nullptr)
					break;
				ListNode *pnext = cur->next;
				ptr->next = cur;
				cur = pnext;
				ptr = ptr->next;
			}
			ptr->next = nullptr;
			return newlist->next;
		}
};