leetcode 147. Insertion Sort List

a1025461748

于 2017-07-10 13:09:53 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode练习

本文链接：https://blog.youkuaiyun.com/a1025461748/article/details/74911252

Leetcode练习专栏收录该内容

294 篇文章

订阅专栏

本文介绍了一种使用插入排序算法来对链表进行排序的方法。通过定义一个辅助链表，该算法将原始链表中的每个节点按顺序插入到辅助链表中，最终返回排序后的链表。

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

Sort a linked list using insertion sort.

使用插入排序的方法排序链表

public class Solution {
    public ListNode insertionSortList(ListNode head) {
        if(head==null) return null;
        ListNode start = new ListNode(0);
        ListNode pre = start;//插入位置的前一个节点
        ListNode cur = head;//当前要插的节点
        ListNode next = null;//下一个要插的节点
        while(cur!=null){
            next = cur.next;
            while(pre.next!=null && pre.next.val<cur.val) pre = pre.next;
            cur.next = pre.next;
            pre.next = cur;
            pre = start;
            cur = next;
        }
        return start.next;
    }
    
}