HJ48 从单向链表中删除指定值的节点

最新推荐文章于 2024-10-01 09:29:45 发布

小易I

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量83

点赞数

分类专栏：算法学习文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/weixin_48434658/article/details/128744271

版权

算法学习专栏收录该内容

38 篇文章 2 订阅

订阅专栏

该文章提供了一种使用JavaArrayList来辅助删除单向链表中指定值节点的方法。程序首先读取链表的长度和头节点，然后构建一个ArrayList表示链表。接着，根据输入的值动态添加和更新链表，最后移除目标值并打印链表剩余元素。

摘要由CSDN通过智能技术生成

题源 👉 从单向链表中删除指定值的节点_牛客题霸_牛客网 (nowcoder.com)

题目描述：

思路：

方法一：

借助Java中的ArrayList实现。

具体实现：

方法一：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int tol = sc.nextInt();
        int head = sc.nextInt();
        List<Integer> list = new ArrayList<>();
        list.add(head);
        for(int i = 0; i < tol - 1; i++){
            int val = sc.nextInt();
            int tar = sc.nextInt();
            list.add(list.indexOf(tar) + 1, val);
        }
        list.remove(list.indexOf(sc.nextInt()));
        for(int i : list){
            System.out.print(i + " ");
        }
    }
}