首页 > 其他分享 >面试必刷TOP101:12、单链表的排序

面试必刷TOP101:12、单链表的排序

时间:2023-10-25 11:32:50浏览次数:42  
标签:head 12 ListNode cur int list 必刷 null TOP101

一、题目

面试必刷TOP101:12、单链表的排序_方法名

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 the head node
     * @return ListNode类
     */
    public ListNode sortInList (ListNode head) {
        // write code here
        if(head == null){
            return null;
        }
        ListNode cur = head;
        List<Integer> list = new ArrayList<>();
        while(cur != null){
            list.add(cur.val);
            cur = cur.next;
        }
        Collections.sort(list);
        //int[] arr = list.stream().mapToInt(Integer::valueOf).toArray();
        ListNode result = new ListNode(-1);
        ListNode node = result;
        
        for(int i = 0;i<list.size();i++){
            node.next = new ListNode(list.get(i));
            node = node.next;
            
        }
        return result.next;
    }
}

标签:head,12,ListNode,cur,int,list,必刷,null,TOP101
From: https://blog.51cto.com/u_16244372/8015919

相关文章

  • 后浪搞的在线版 Windows 12「GitHub 热点速览」
    本周比较火的莫过于3位初中生开源的Windows12网页版,虽然项目完成度不如在线版的Windows11,但是不妨一看。除了后生可畏的win12之外,开源不到一周的open-interpreter表现也很抢眼,一个在终端就能使唤的AI助手获得了15k+star。还有深度开源的deepin-unioncodeIDE表现......
  • FastAPI学习-12. 请求Cookie 参数
    前言你可以像定义 Query 参数和 Path 参数一样来定义 Cookie 参数。声明 Cookie 参数首先,导入 Cookie:fromfastapiimportCookie,FastAPI声明 Cookie 参数的结构与声明 Query 参数和 Path 参数时相同。第一个值是参数的默认值,同时也可以传递所有验证参数或注释参......
  • Java 基础 05~ 12
    Java基础05~121.Java类型转换inti=128;byteb=(byte)i;// 格式System.out.println(i);//128System.out.println(b);//-128内存溢出​ PS:注意转换的等级,从低位往高位转没问题,从高位往低位转可能内存溢出2.变量、常量、作用域inta=1;Stringn......
  • Oracle特殊恢复原理与实战_12 Oracle坏块处理
       http://dbase.cc/2018/05/22/oracle/Oracle%E7%89%B9%E6%AE%8A%E6%81%A2%E5%A4%8D%E5%8E%9F%E7%90%86%E4%B8%8E%E5%AE%9E%E6%88%98-%E8%AF%BE%E7%A8%8B%E5%AD%A6%E4%B9%A0/12_Oracle%E7%89%B9%E6%AE%8A%E6%81%A2%E5%A4%8D%E5%85%A5%E9%97%A8/......
  • 面试必刷TOP101:11、链表相加(二)
    一、题目二、题解反转链表:publicListNodeaddInList(ListNodehead1,ListNodehead2){//进行判空处理if(head1==null)returnhead2;if(head2==null){returnhead1;}//反转h1链表head1......
  • 文心一言 VS 讯飞星火 VS chatgpt (120)-- 算法导论10.3 5题
    五、用go语言,设L是一个长度为n的双向链表,存储于长度为m的数组key、prev和next中。假设这些数组由维护双链自由表F的两个过程ALLOCATE-OBJECT和FREE-OBJECT进行管理。又假设m个元素中,恰有n个元素在链表L上,m-n个在自由表上。给定链表L和自由表F,试写出一个过程......
  • [题解]CF1223F Stack Exterminable Arrays
    CCF出的原题观摩一下。思路首先可以用一个Trie来维护。在这里对本文中的一些变量做一下说明。\(p\)表示当前维护的Trie中,指向的元素编号。\(t_i\)表示在Trie中编号为\(i\)的元素在原序列中的值。\(f_i\)表示在Trie中编号为\(i\)的元素在Trie中的父......
  • 【全志R128开发经验分享】启用USB ADB以及无线ADB配置方法
    首先在FreeRTOS的环境下,选择r128_c906_pro:sourceenvsetup.shlunch_rtosr128s2_pro_c906USBADB的配置比较常规,注意以下几个驱动的勾选usbdevice驱动adbgadget驱动adbd应用运行menuconfig,选择对应的驱动以及软件包:mrtos_menuconfig配置好的图片如下图所示当选......
  • 基于mutation的自定义指令以监听用户使用f12修改dom
    昨天写了功能后,就又封了一个指令,可以直接应用于ui框架的input组件上贴贴:preventChange/index.jsexportconstpreventChange={inserted(el,binding){constelTag=el.tagName.toLowerCase();//获取当前dom下类型为password的input标签constpasswordI......
  • 1129.热浪
    最短路模板题#include<stdio.h>#include<stdlib.h>#include<queue>#include<algorithm>#include<vector>#include<cstring>#defineR(x)x=read()usingnamespacestd;typedefpair<int,int>PII;constintN=251......