数据结构算法 LinkList (Insertion Sort List 链表插入排序)

Posted 仅供记录,日常灌水

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构算法 LinkList (Insertion Sort List 链表插入排序)相关的知识,希望对你有一定的参考价值。

将一个单链表进行处理后,所得结果为一有序链表

Solution:

将原始链表逐个查询,插入新链表,在插入的同时对链表进行排序。时间复杂度O(n*n)

public ListNode insertionSortList(ListNode head) {
         
        ListNode dummy = new ListNode(0);
         
        while (head != null) {
            ListNode node = dummy;
            while (node.next != null && node.next.val < head.val) {
                node = node.next;
            }
            ListNode temp = head.next;
            head.next = node.next;
            node.next = head;
            head = temp;
        }

        return dummy.next;
    }

 

以上是关于数据结构算法 LinkList (Insertion Sort List 链表插入排序)的主要内容,如果未能解决你的问题,请参考以下文章

数据结构算法 LinkList (Insertion Sort List 链表插入排序)

数据结构算法 LinkList (Remove Nth Node From End of List)

cpp的stl有linklist吗

Data_Struct(LinkList)

算法2---链表4---单循环链表

排序算法-选择排序(Java)