LintCode——删除链表中的元素_lintcode 删除链表中的元素 java-优快云博客

本文介绍了一种算法，用于从单链表中删除所有值等于给定值的节点。通过迭代方式，首先处理头节点特殊情况，然后遍历链表，调整指针指向以移除目标值节点。

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

描述：

删除链表中等于给定值val的所有节点。

样例：

给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

分析：

先判断链表的头节点是否为要删除的节点，若是，将head指针向后移；若不是，无需操作。

指针pre当前访问节点的前一个节点(pre指向的节点的值一定不为val)。

判断当前访问节点的值是否为val：

若是，将pre->next指向当前访问节点的下一个节点

若不是，将pre向后移动一个节点。

PS：加上代码中注释掉的代码，是以前写的两根指针实现的(看看就好了，不必当真)。

写博客的时候发现一根指针也能实现，而且逻辑更清晰(真不晓得以前怎么想的)。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    /**
     * @param head a ListNode
     * @param val an integer
     * @return a ListNode
     */
    ListNode *removeElements(ListNode *head, int val) {
        // Write your code here
        if(head == NULL)
            return NULL;
        // 先判断链表头节点是否为要删除的节点
        while(head->val == val){
            head = head->next;
            if(head == NULL)
                return NULL;
        }
        //ListNode *curr = head->next;
        ListNode *pre = head;
        while(pre->next != NULL){
            if(pre->next->val == val)
                pre->next = pre->next->next;
            else
                pre = pre->next;
        }
        /*
        while(curr != NULL){
            if(curr->val == val){
                if(curr->next == NULL){ //链表最后一个元素为要删除的元素
                    pre->next = NULL; //直接让倒数第二个元素指向NULL
                    break; // 注意while的循环条件，这句不写会一直循环 改为break(更优，少判断一次)亦可。 curr = NULL
                }
                else{
                    curr->val = curr->next->val;
                    curr->next = curr->next->next;
                }
            }
            else{
                pre = pre->next;
                curr = curr->next;
            }
        }
        */
        return head;
    }
};