LeetCode：Remove Linked List Elements

最新推荐文章于 2025-12-18 16:28:22 发布

原创最新推荐文章于 2025-12-18 16:28:22 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #单链表

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种从链表中移除特定值的所有节点的算法。通过两次遍历链表，首先处理头节点及后续可能存在的特定值，然后遍历剩余链表删除指定值的节点。

问题描述：

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

简单说就是去掉链表中指定值的算法，但是要注意，这样的值也许不止一个！

思路：1、先判断头节点以及头节点的后续节点是否是指定值，如果是，删除节点；

2、然后再判断后续节点是否是指定值，如果是，删除节点，如果不是，一次遍历链表，直到最后一个节点。

3、考虑所有情况。

代码实现如下：


<pre name="code" class="cpp">/**
 * 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 NULL;
}
ListNode *pointor = head;
ListNode *result = head;
while(pointor && pointor -> val == val)
{
ListNode *temp = pointor;  
pointor = pointor -> next;  
delete temp; 
}
result = pointor;
while(pointor)
{
if(pointor -> next && pointor -> next -> val == val)
{
ListNode *temp = pointor -> next;
pointor -> next = pointor -> next -> next;
delete temp;
continue;
}
pointor = pointor -> next;
}
return result;
    }
};