首页 > 代码库 > 147. Insertion Sort List
147. Insertion Sort List
Sort a linked list using insertion sort.
思路：插入排序，就是把node插入到左边的链表中。用一个dummynode来构造左边的链表。要是比最左边的数还小，就插到最左边也就是dummy.next。如果不是，则linear search左边的链表插入。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode insertionSortList(ListNode head) { ListNode dummy=new ListNode(-1); while(head!=null) { ListNode cur=head; head=head.next; ListNode target=dummy; while(target.next!=null&&target.next.val<cur.val) { target=target.next;; } cur.next=target.next; target.next=cur; } return dummy.next; }}
147. Insertion Sort List
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。