使用插入排序方法排序列表

最新推荐文章于 2022-03-02 11:16:14 发布

Promise_kk

最新推荐文章于 2022-03-02 11:16:14 发布

阅读量472

点赞数

分类专栏：算法文章标签：插入排序 java实现列表

本文链接：https://blog.csdn.net/u011545613/article/details/72850769

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

public class Main {
     public ListNode insertionSortList(ListNode head) {
       ListNode h=new ListNode(0);
       h.next=head;
       while(head!=null&&head.next!=null){
           if(head.val<=head.next.val){
               head=head.next;
           }else{
               ListNode next=head.next;
               head.next=head.next.next;
               ListNode pre=h;
               ListNode r=h.next;
               while(r.val < next.val){
                   pre=r;
                   r=r.next;
               }
               pre.next=next;
               next.next=r;
           }
       }
       return h.next;
     }
}