【LeetCode】203. 移除链表元素

最新推荐文章于 2024-08-26 22:22:22 发布

摩托好贵

最新推荐文章于 2024-08-26 22:22:22 发布

阅读量349

点赞数 5

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/Leonardo_t/article/details/134658928

版权

今日学习的文章链接和视频链接

leetcode题目地址：203. 移除链表元素

代码随想录题解地址：代码随想录

题目简介

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

看到题目的第一想法(可以贴代码）

1. 就是最基础的链表删除，但对于java的具体写法还不太熟悉。

public ListNode removeElements(ListNode head, int val) {
        ListNode tatakai = head;
        while (tatakai != null){    //judge head
            if (head.val == val){
                head = head.next;
                tatakai = head;
                continue;
            }
            while (tatakai.next != null && tatakai.next.val == val){
                if (tatakai.next.next != null){
                    tatakai.next = tatakai.next.next; 
                }else{
                    tatakai.next = null;
                }
            }
            tatakai = tatakai.next;
        }
        return head;
    }

实现过程中遇到哪些困难

1. next指针的非空判定，需要仔细考虑所有的可能性

2. 链表只能找到自己的下一个节点，找不到上一个节点，需要从前一个节点的next来与目标数比较

看完代码随想录之后的想法

【解题思路】两种节点的删除：头节点、中间节点。（可用虚拟头节点来统一删除方式）

【想法】

1. 我原先的解法对于while和if的运用逻辑不够清晰：

条件式里的条件判定不够有规划（关于next的数值判定和非空判定）

2. C++代码需要对删除节点进行内存释放，JAVA不用

看完视频自己写的ACC：

不使用虚拟节点：

public ListNode removeElements(ListNode head, int val) {
        while (head != null && head.val == val){
            head = head.next;
        }
        ListNode tatakai = head;
        while (tatakai != null && tatakai.next != null  ){
            if (tatakai.next.val == val){
                tatakai.next = tatakai.next.next;
            }else{
                tatakai = tatakai.next;
            }
        }
        return head;
    }

使用虚拟节点：

public ListNode removeElements(ListNode head, int val) {
        ListNode tHead = new ListNode(0, head);
        ListNode tatakai = tHead;
        while (tatakai.next != null){
            if (tatakai.next.val == val){
                tatakai.next = tatakai.next.next;
            }else{
                tatakai = tatakai.next;
            }
        }
        return tHead.next;
    }