首页 > 试题广场 >

无环单链表插值

[编程题]无环单链表插值
  • 热度指数：2230 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

有一个有序数组A和一个整数val，请你用A构造一个结点值有序的无环单链表，并对其插入一个结点值为val的结点，并且保证这个无环单链表依然有序。

给定包含链表的所有元素的值（从头结点开始）的数组A，同时给定val，请构造出这个无环单链表，并返回插入该val值后的头结点。

数据范围：
0 < A.size() <= 1000
0 <= A中的元素值 <= 1000
0 < val <= 1000

例如当数组A为[1,3,4,5,7]，val为2时，插入val值后的链表变为{1,2,3,4,5,7}，如下图所示：

示例1

输入

[1,3,4,5,7],2

输出

{1,2,3,4,5,7}

说明：本题目包含复杂数据结构ListNode，点此查看相关信息
算法知识视频讲解
开通博客
头像 太阳hxy
发表于 2023-07-14 11:28:38
无环单链表插值 思路： 1.创建一个新链表的虚的头结点** 2.遍历数组，将每个数组中的值创建一个对应的节点 3.注意分为两种特殊的情况情况讨论：情况一：val的值是插在两个节点中间，val是插在链表的末尾 代码： import java.util.*; /* * public cla 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客853327114号
发表于 2024-07-25 21:11:17
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客627045885号
发表于 2022-02-16 20:44:29
import java.util.*; public class Solution { public ListNode insert (int[] A, int val) { ListNode head = new ListNode(0); ListNod 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 觅杳
发表于 2023-05-15 17:59:16
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 姐姐的遮阳伞
发表于 2022-04-04 22:35:29
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客327297870号
发表于 2023-02-13 21:54:05
自己写的半天通不过，最后请chatgpt帮写的，手动笑哭。。。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 i671
发表于 2022-01-22 17:52:27
<?php /*class ListNode{ var $val; var $next = NULL; function __construct($x){ $this->val = $x; } }*/ /** * 代码中的类名、方法名 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 z小z
发表于 2022-02-09 13:17:21
    ListNode* insert(vector<int>& A, int val) {          展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 recool903
发表于 2022-02-04 22:32:34
/* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 红烧吹风机
发表于 2022-08-02 17:54:24
//首先将数组A创建成链表。然后对val 和 链表中的数据进行比较，需要注意的是val小于链表的第一个数据，以及val大于链表中的所有数据 struct ListNode* makelist( int n ) {     struct ListNode* p = 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

链表
上传者：牛客301499号
难度：
12条回答 2323浏览

热门推荐

通过挑战的用户

查看代码

相关试题

无环单链表插值

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号