链表6

怼烎@ 2022-05-25 01:11 120阅读 0赞

1、Remove all elements from a linked list of integers that have value *val*.

Example:

Input:  1->2->6->3->4->5->6, val = 6
    Output: 1->2->3->4->5

2、解答： 去除链表中指定的值，需要考虑链表中的第一个值为val 和全部为val的情况

3、C++代码

class Solution {
    public:
        ListNode* removeElements(ListNode* head, int val) {
            if(head == NULL)
                return NULL;
            
            while(head != NULL && head->val == val)     //若head等与val 则把head指针后移
                head = head->next;
            
            ListNode *curr = head;
            while(curr && curr->next){
                if(curr->next->val == val){
                    ListNode *temp = curr->next;
                    curr->next = curr->next->next;
                    delete temp;
                }else{
                    curr = curr->next;
                }   
            }
            
            return head;
        }
    };

python代码：

class Solution:
        def removeElements(self, head, val):
            """
            :type head: ListNode
            :type val: int
            :rtype: ListNode
            """
            
            prev = None
            
            curr = head
            
            while curr:
                if curr.val == val:
                    if prev:
                        prev.next = curr.next
                    else:
                        head = curr.next                   //注意这个地方
                else:
                    prev = curr
                
                curr = curr.next
            
            return head

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关【链表】单链表、双向循环链表

文章目录前言一：链表(LinkedList) 1.1 链表分类 1.2 介绍 1.3 链表的概念及结构二：

骑猪看日落/ 2024年03月24日 18:19/ 0 赞/ 103 阅读

相关 6.线性表：顺序表和链表的优缺点

线性表分为顺序表和链表，链表又分为单链表，双向链表和循环链表。对于链表的结构又分为带头链表和不带头链表。一、顺序表 1、定义：将表中元素一个接一个的存入一组连续的

柔情只为你懂/ 2023年10月13日 10:16/ 0 赞/ 64 阅读

相关【链表OJ题 6】链表的回文结构

目录题目来源：代码实现：思路分析：实现过程： -------------------- 题目来源： [链表的回文结构\_牛客题霸\_牛客网 (nowc

系统管理员/ 2023年09月27日 19:43/ 0 赞/ 9 阅读

相关数据结构（6）线性表之双循环链表

数据结构（6）线性表之双循环链表前言双循环链表的插入与删除全部代码 DCL

矫情吗；*/ 2023年06月08日 03:18/ 0 赞/ 8 阅读

相关常见的链表——单向链表&双向链表&循环链表

目录目标结构图单向链表的数据结构示意图双向链表的数据结构示意图循环单向链表的数据结构示意图代码实现单向链表双向链表单向循环链表附加题

た入场券/ 2022年09月14日 09:49/ 0 赞/ 342 阅读

相关链表合并（6）

有两个递增排序的链表，把他们合并后的节点仍然是递增排序的。这个问题的思路比较简单，首先比较p1，p2头结点，把较小的节点（比如是p1）赋值给mergeHead节点，然后，把

我就是我/ 2022年06月09日 10:13/ 0 赞/ 149 阅读

相关数据结构-6-复杂链表复制

数据结构-6-复杂链表复制复制复杂链表：一个链表的每一个节点，有一个指向下一个节点的next，还

﹏ヽ暗。殇╰゛Y/ 2022年05月27日 02:35/ 0 赞/ 148 阅读

相关链表6

1、Remove all elements from a linked list of integers that have value val. Example:

怼烎@/ 2022年05月25日 01:11/ 0 赞/ 121 阅读

相关数据结构和算法-6-链表和单链表的实现过程

这篇来学习单链表的结构和代码实现过程，重点要理解节点Node这个class的含义，一个节点包含两部分组成，数据和存储下一个节点的内存地址。 1.链表的定义链表的定义

一时失言乱红尘/ 2022年01月15日 20:03/ 0 赞/ 170 阅读

相关链表--单向链表

单向链表实现 class Node { constructor(element) { this.element = element;

刺骨的言语ヽ痛彻心扉/ 2021年12月03日 06:45/ 0 赞/ 463 阅读