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
Code:
/**
* 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) {
ListNode dummy(0);
ListNode *prev = &dummy;
while(head)
{
if(head->val != val)
{
prev->next = head;
prev = head;
}
head = head->next;
}
prev->next == NULL;
return dummy.next;
}
};
本文介绍了一种从整数链表中移除特定值的所有元素的方法,并提供了详细的C++实现代码示例。通过一个虚拟头节点简化边界条件处理,确保保留非目标值的节点并删除目标值节点。
693

被折叠的 条评论
为什么被折叠?



