链表6

怼烎@ 2022-05-25 01:11 178阅读 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 条评论，178人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关链表：单向链表，双向链表，单向环形链表

1，单向链表 1.1，单项链表基本介绍链表是以节点的方式存储链表的每个节点都包括`data`域和`next`域，指向下一个节点链表的各个节点

亦凉/ 2023年02月27日 13:57/ 0 赞/ 87 阅读

相关链表合并（6）

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

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

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

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

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

相关链表6

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

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

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

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

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

相关链表--单向链表

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

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