Insertion Sort List

最新推荐文章于 2024-11-10 21:15:35 发布

mars2014jia

最新推荐文章于 2024-11-10 21:15:35 发布

阅读量292

点赞数

分类专栏：排序 leetcode

leetcode 同时被 2 个专栏收录

81 篇文章

订阅专栏

排序

2 篇文章

订阅专栏

本文详细介绍了如何使用Java语言实现链表的插入排序算法，包括关键步骤和代码实现，帮助开发者理解并应用链表排序技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

   //ref : http://www.cnblogs.com/springfor/p/3862468.html
    public ListNode insertionSortList(ListNode head) {
        if(head==null || head.next==null) return head;
        ListNode t = new ListNode(0);
      // t.next = head;
        ListNode cur = head;
 
        while(cur!=null){
            ListNode pre = t;
            ListNode next = cur.next;
            while(pre.next!=null && pre.next.val < cur.val){
                pre = pre.next;
            }
            
            cur.next = pre.next;
            pre.next = cur;
            cur = next;                    // 这几步骤转换挺重要的
                
            }
        return t.next;
    }