LeetCode 203:Remove Linked List Elements

「已注销」

于 2015-05-08 23:43:43 发布

阅读量465

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： LeetCode 从链表中删除元素 Remove Element in Li

本文链接：https://blog.csdn.net/sunao2002002/article/details/45587751

LeetCode 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode算法分析

76 篇文章

订阅专栏

本文介绍了一种从链表中删除所有值等于指定值val的元素的方法，并提供了一个具体的C++实现示例。该算法通过引入一个临时头节点简化边界条件处理，实现了高效遍历与删除。

摘要生成于 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.

从链表中删除所有值为val的元素。代码如下：

class Solution {
public:
   ListNode* removeElements(ListNode* head, int val) {
        ListNode tmpHead(0);
        tmpHead.next = head;
        ListNode *p = &tmpHead;
        ListNode *q = p->next;
        while (q) {
             if (q->val == val) {
                p->next = q->next;
                 q = q->next;
             }else{
                 p= p->next;
                 q= q->next;
             }
        }
        return tmpHead.next;
    }
};