首页 > 代码库 > Leetcode 147. Insertion Sort List 插入排序 in Java
Leetcode 147. Insertion Sort List 插入排序 in Java
147. Insertion Sort List
- Total Accepted: 80869
- Total Submissions: 263074
- Difficulty: Medium
Sort a linked list using insertion sort.
/** * 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) { if(head==null || head.next==null) return head; ListNode newHead=new ListNode(0);//后面使用tmp.next与pre比较，所以增加一个新的newHead ListNode cur=head; while(cur!=null){ ListNode next=cur.next;//放这里而不放在循环末尾，防止out of index ListNode tmp=newHead; while(tmp.next!=null && tmp.next.val<cur.val){ tmp=tmp.next; } cur.next=tmp.next; tmp.next=cur; cur=next; } return newHead.next; }}
Leetcode 147. Insertion Sort List 插入排序 in Java
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。