2025年--Lc197-077. 排序链表(链表,尾插法)--Java版

1.题目


2.思路

(1)计算节点数

(2)创建数组存储链表的节点值

(3)对数组进行排序

(4)利用尾插法生成链表

3.代码实现

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode sortList(ListNode head) {
        //如果是空链表或者只有一个链表节点,我们直接返回
        if(head==null||head.next==null)
        {
            return head;
        }
        int num=0;
        ListNode tmp=head;
        while(tmp!=null)
        {
            num++;
            tmp=tmp.next;
        }
        //创建1个新数组
        int[] nums=new int[num];
        int i=0;
        tmp=head;
        while(tmp!=null)
        {
            nums[i]=tmp.val;
            tmp=tmp.next;
            i++;
        }
        //对数组进行排序
        Arrays.sort(nums);
        //因为nums是升序排序,所以构造链表是尾插法
        //链表的头指针(第一个节点)。最终返回它。
        ListNode begin=null;
        ListNode end=null;
        for(int j=0;j<num;j++)
        {
            if(begin==null)
            {
            begin=new ListNode(nums[j]);// 创建第一个节点
            end=begin;// 此时头节点也是尾节点
            }
            else{
            ListNode p=new ListNode(nums[j]);// // 新节点
            end.next=p;// 把新节点接在"尾巴"后面
            p.next=null;// 新节点的 next 指向 null
            end=p;// 更新尾指针,指向新的尾节点
        }


    }
    return begin;
}
}
相关推荐
文丑颜不良啊9 小时前
LeetCode3281~3300题目解析
java·leetcode
nice_lcj52010 小时前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
SimonKing10 小时前
给Deepseek Harness装上插件市场,从此插件无忧
java·后端·程序员
艾莉丝努力练剑11 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
aiotto资源分享11 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror
RuoyiOffice12 小时前
SpringBoot3+Vue3 采购到付款:ERP、WMS与财务如何按同一来源协同
java·spring boot·架构·vue
文丑颜不良啊12 小时前
LeetCode3261~3280题目解析
java·leetcode
代码不停12 小时前
Spring 原理
java·spring
企业数字化笔记12 小时前
报表上线怎么对账?口径回归、权限抽检与差异定位
java·spring boot·mysql
乌暮13 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis