leetcode 203 Remove-Linked-List-Elements

原创于 2016-06-20 21:45:24 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种从整数链表中移除所有指定值元素的方法，并通过一个具体的示例展示了如何实现该功能。例如：给定链表1->2->6->3->4->5->6, val = 6，返回移除指定值后的链表1->2->3->4->5。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

class Solution {
public:
	ListNode *removeElements(ListNode *head, int val) {
		if(head == NULL) return head;
		ListNode *pre=NULL, *cur=head, *temp=NULL;

		for(cur=head; cur!=NULL;) {
			temp = cur->next;
			if(cur->val == val) {
				if(pre==NULL) {
					head = head->next;
					cur = head;
				} else{
					pre->next = cur->next;
				}
			} else {
				pre = cur;
			}
			cur = temp;
		}

		return head;
	}
}