LeetCode Algorithm 203. 移除链表元素

Posted 2022-01-03 _Alex_007

203. 移除链表元素

Ideas

这题其实很简单，从头开始遍历，只要遇到node->val==val的通通删除就OK了。

Code

C++

class Solution 
public:
    ListNode* removeElements(ListNode* head, int val) 
		ListNode* pre = new ListNode(0, head);
		ListNode* item = pre;
		while (item->next != NULL) 
			if (item->next->val == val) 
				item->next = item->next->next;
			 else 
				item = item->next;
			
		
		return pre->next;
    
;