147. Insertion Sort List

weixin_34292924

于 2019-06-29 11:58:29 发布

阅读量145

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7679751.html

本文介绍了一种链表插入排序算法的实现方法，通过创建一个新的链表节点并使用while循环进行排序，确保了链表节点按升序排列。该算法在遍历原链表的过程中，将每个节点插入到已排序的链表中适当位置。

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

class Solution {
    public ListNode insertionSortList(ListNode head) {
        ListNode pre=new ListNode(0);
        ListNode p=head, q;
        while(p!=null)
        {
            q=pre;
            while(q.next!=null&&q.next.val<p.val)
                q=q.next;
            ListNode r=p;
            p=p.next;
            r.next=q.next;
            q.next=r;
        }
        return pre.next;
    }
}

转载于:https://www.cnblogs.com/asuran/p/7679751.html