链表插入排序

最新推荐文章于 2024-10-11 19:57:20 发布

weixin_31017205

最新推荐文章于 2024-10-11 19:57:20 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_31017205/article/details/80040444

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用插入排序算法对链表进行排序的方法，并通过Java代码实现了该算法。示例代码展示了如何创建链表节点并对其进行排序，最后打印排序后的链表节点值。

package LeetCode;

//题目描述 //Sort a linked list using insertion sort. import java.util.*; public class insertionSortList { public static void main(String[] args) { ListNode a=new ListNode(2); ListNode b=new ListNode(4); ListNode c=new ListNode(1); a.next=b; b.next=c; ListNode re= insertSortList(a); System.out.println(re.val); System.out.println(re.next.val); } public static ListNode insertSortList(ListNode head) { if(head==null) { return head; } ListNode min_val= new ListNode(Integer.MIN_VALUE); ListNode cnt=head; while(cnt!=null) { ListNode p_pre=min_val; ListNode pre=min_val; ListNode cnt_next=cnt.next; while((pre!=null)&&(cnt.val>pre.val)) { p_pre=pre; pre=pre.next; } cnt.next=p_pre.next; p_pre.next=cnt; cnt=cnt_next; } return min_val.next; } }