LeetCode(移除链表元素)

爱被打了一巴掌 2022-02-03 04:25 240阅读 0赞

题目描述：  
删除链表中等于给定值 val 的所有节点。  
示例:

输入: 1->2->6->3->4->5->6, val = 6  
输出: 1->2->3->4->5  
代码1

class Solution {
        public ListNode removeElements(ListNode head, int val) {
            ListNode cur = new ListNode(-1);
            ListNode dummpy = cur;
            while(head != null) {
                if(head.val == val) {
                    cur.next = head.next;
                }else { 
                    cur.next = head;
                    cur = cur.next;
                }
                head = head.next;
            }
            return dummpy.next;
        }
    }
    //申请一个头结点cur，并使用一个变量dummpy指向其初始的位置，cur 和 head同时向前遍历，head总比cur要快一个结点。
    当head中结点的值达到要求时（即head.val = val）,使较慢的cur.next直接指向head的下一个结点（当然也可以是null），
    此时cur不用继续向前，head向前一步后，通过达到的结点后，cur继续向前。最终返回dummpy.next即可。

代码2：

class Solution
    {
        public ListNode removeElements(ListNode head, int val)
        {
            if (head == null)
                return head;
            head.next = removeElements(head.next, val);
            return head.val == val ? head.next : head;
        }
    }

递归太强大了

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-203. 移除链表元素

目录方法一方法二题目来源 [203. 移除链表元素][203.] 方法一直接使用原来的链表来进行删除操作。 ![在这里

爱被打了一巴掌/ 2024年03月23日 15:24/ 0 赞/ 80 阅读

相关 Leetcode: 203. 移除链表元素

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

比眉伴天荒/ 2024年02月20日 12:40/ 0 赞/ 39 阅读

相关 leetcode 203 移除链表元素

前言题目：[203. 移除链表元素][203.] 参考答案：[移除链表元素-力扣官方题解][-]、[移除链表元素-代码随想录][- 1] 本文档详细代码见：[git

àì夳堔傛蜴生んèń/ 2022年09月08日 11:51/ 0 赞/ 175 阅读

相关【LeetCode】203. 移除链表元素

题目链接：[https://leetcode-cn.com/problems/remove-linked-list-elements/description/][https_l

青旅半醒/ 2022年05月11日 11:22/ 0 赞/ 221 阅读

相关 leetcode 203. 移除链表元素

题目描述：删除链表中等于给定值 val 的所有节点。示例: 输入: 1-

梦里梦外;/ 2022年03月09日 13:14/ 0 赞/ 213 阅读

相关 LeetCode(移除链表元素)

题目描述：删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->

爱被打了一巴掌/ 2022年02月03日 04:25/ 0 赞/ 241 阅读

相关移除链表元素

题目描述删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3

野性酷女/ 2021年12月15日 05:15/ 0 赞/ 232 阅读

相关 LeetCode 203. 移除链表元素

删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5

Bertha 。/ 2021年12月03日 16:13/ 0 赞/ 277 阅读

相关 leetcode：203. 移除链表元素

删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5

缺乏、安全感/ 2021年09月28日 21:54/ 0 赞/ 321 阅读

相关 LeetCode---203. 移除链表元素

移除链表元素删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4-

朱雀/ 2021年09月23日 18:38/ 0 赞/ 330 阅读