算法题:203. 移除链表元素(递归法、设置虚拟头节点法等3种方法)Java实现创建链表与解析链表

这篇具有很好参考价值的文章主要介绍了算法题:203. 移除链表元素(递归法、设置虚拟头节点法等3种方法)Java实现创建链表与解析链表。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1、算法思路

讲一下设置虚拟头节点的那个方法,设置一个新节点指向原来链表的头节点,这样我们就可以通过判断链表的当前节点的后继节点值是不是目标删除值,来判断是否删除这个后继节点了。如果不设置虚拟头节点,则需要将头节点和后面的节点分开来讨论,代码会复杂一点。

2、Java代码实现

package listnodes;

//Definition for singly-linked list.
class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}

public class RemoveElements {

    public static void main(String[] args) {
        //构造链表
//        int[] nums = new int[]{1,2,6,3,4,5,6};
//        int[] nums = new int[]{7,7,7,7};
        int[] nums = new int[]{1,2,2,1};
        ListNode head = null;
        for (int i = nums.length - 1; i >= 0; i--) {
            ListNode node = new ListNode(nums[i]);
            if(head != null){
                node.next = head;
            }
            head = node;
        }
        //处理链表
        Solution sol = new Solution();
//        ListNode resNode = sol.removeElements(head, 6);//[1,2,3,4,5]
//        ListNode resNode = sol.removeElements(head, 7);//[]
        ListNode resNode = sol.removeElements(head, 2);//[1, 1]

        //遍历链表并打印
        StringBuilder sb = new StringBuilder("[");
        while(resNode != null){
            if(sb.length() != 1) sb.append(", ");
            sb.append(resNode.val);
            resNode = resNode.next;
        }
        sb.append("]");
        System.out.println(sb);
    }
}

// 递归法
//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;
//    }
//}

// 头结点是否删除最后再考虑
//class Solution {
//    public ListNode removeElements(ListNode head, int val) {
//        ListNode pre = head;
//        while(pre != null && pre.next != null){
//            if(pre.next.val == val){
//                //跳过当前节点的后一个节点赋值给当前节点的前一个节点的next,相当于删除当前节点
//                pre.next = pre.next.next;
//            }else{
//                pre = pre.next;
//            }
//        }
//        pre = head;
//        while(pre != null && pre.val == val){
//            pre = pre.next;
//        }
//        return pre;
//    }
//}

// 设置一个虚拟头结点,这样代码更简单
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode temp = new ListNode(0);
        temp.next = head;
        ListNode pre = temp;
        while(pre.next != null){
            if(pre.next.val == val){
                //跳过当前节点的后一个节点赋值给当前节点的前一个节点的next,相当于删除当前节点
                pre.next = pre.next.next;
            }else{
                pre = pre.next;
            }
        }
        return temp.next;
    }
}

3、完整题目

203. 移除链表元素

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

示例 1:

算法题:203. 移除链表元素(递归法、设置虚拟头节点法等3种方法)Java实现创建链表与解析链表,数据结构与算法,leetcode&牛客,Java精修,leetcode,算法,链表,移除链表元素,递归,虚拟头节点

输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]

示例 2:

输入:head = [], val = 1
输出:[]

示例 3:

输入:head = [7,7,7,7], val = 7
输出:[]

提示:文章来源地址https://www.toymoban.com/news/detail-744809.html

  • 列表中的节点数目在范围 [0, 10^4] 内
  • 1 <= Node.val <= 50
  • 0 <= val <= 50

到了这里,关于算法题:203. 移除链表元素(递归法、设置虚拟头节点法等3种方法)Java实现创建链表与解析链表的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • LEEDCODE 203移除链表元素

    2024年02月06日
    浏览(41)
  • leetcode203. 移除链表元素

    个人主页:平行线也会相交 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 平行线也会相交 原创 收录于专栏【LeetCode】 🍓希望我们一起努力、成长,共同进步。 题目链接 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的

    2024年02月06日
    浏览(38)
  • LeetCode 203.移除链表元素

    力扣题目链接

    2024年01月16日
    浏览(49)
  • LeetCode 203. 移除链表元素

    给你一个链表的头节点  head  和一个整数  val  ,请你删除链表中所有满足  Node.val == val  的节点,并返回  新的头节点  。   (1)直接使用原来的链表来进行移除节点操作: (2)设置一个虚拟头结点在进行移除节点操作:

    2024年02月15日
    浏览(34)
  • 【 LeetCode题解 】203. 移除链表元素

    题目链接 : https://leetcode.cn/problems/remove-linked-list-elements/ 博客主页链接:Duck Bro 博客主页 关注博主,后期持续更新系列文章 ***感谢观看,希望对你有所帮助*** 🧐方案一 方案1:主要思路遇到val就删除,分为头删和中间删除两种情况。 当val在链表中间时,遇到val就删除链表中

    2024年02月09日
    浏览(46)
  • ( 链表) 203. 移除链表元素 ——【Leetcode每日一题】

    难度:简单 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:head = [], val = 1 输出:[] 示例 3: 输入:head = [7,7,7,7], val = 7 输出:[] 提示:

    2024年02月06日
    浏览(63)
  • 代码随想录-链表1( 203.移除链表元素、)

    203. 移除链表元素 707. 设计链表 206. 反转链表         自己写的是从后往前去反转,没想到可以从前往后反转的方法,以为地址不连续并且无法根据索引找地址就没办法做,看了双指针方法后才发现如何从前往后反转,其实只要记录每个结点的地址就可以了,还是对链表的

    2024年02月19日
    浏览(45)
  • 【单链表】LeetCode:203.移除链表元素

    🎁个人主页:我们的五年 🔍 系列专栏: 每日一练 🌷 追光的人,终会万丈光芒  前言: 该题是数据结构,单链表的一道基本题,刚刚准备学习数据结构,或者正在学习数据结构的可以学习一下。 题目链接:203. 移除链表元素 - 力扣(LeetCode) 最后喜欢的铁子们可以三连,

    2024年04月26日
    浏览(36)
  • LeetCode 刷题 数据结构 链表 203 移除链表元素

    Given the  head  of a linked list and an integer  val , remove all the nodes of the linked list that has  Node.val == val , and return  the new head . Example 1: Example 2: Example 3: Constraints: The number of nodes in the list is in the range  [0, 104] . 1 = Node.val = 50 0 = val = 50 今天leetcode的中文官网比较卡,所以是登录官网进行

    2024年02月14日
    浏览(33)
  • 203.移除链表元素|707.设计链表|206.反转链表

    203. 移除链表元素 这里以链表 1 4 2 4 来举例,移除元素4。 如果使用C,C++编程语言的话,不要忘了还要从内存中删除这两个移除的节点, 清理节点内存之后如图: 其实 可以设置一个虚拟头结点 ,这样原链表的所有节点就都可以按照统一的方式进行移除了。 来看看如何设置

    2024年02月11日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包