Leetcode-Insertion Sort List
来源:互联网 发布:快手制作视频软件 编辑:程序博客网 时间:2024/06/05 15:45
Sort a linked list using insertion sort.
AC代码:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode insertionSortList(ListNode head) {if( head == null || head.next == null){return head;}//1 create a new list with head is dummyHeadListNode dummyHead = new ListNode(-1);ListNode curr = head;ListNode dummyCurr = dummyHead;//2 insert first Node into dummyHeaddummyHead.next = curr;curr = curr.next;dummyHead.next.next = null;//3 insert list into dummyHeadwhile( curr != null){dummyCurr = dummyHead;while( dummyCurr.next.val <= curr.val ){//find the insert positionif( dummyCurr.next.next == null ){break;}else{dummyCurr = dummyCurr.next;}}//do insert the Nodeif ( dummyCurr.next.next == null && dummyCurr.next.val <= curr.val){dummyCurr.next.next = curr;curr = curr.next;//must do this heredummyCurr = dummyCurr.next;dummyCurr.next.next = null;}else{ListNode temp = curr;curr = curr.next;//must do this heretemp.next = dummyCurr.next;dummyCurr.next = temp;}}return dummyHead.next; }}
0 0
- Insertion Sort List | leetcode
- Leetcode: Insertion Sort List
- [LeetCode] Insertion Sort List
- Leetcode: Insertion Sort List
- leetcode-Insertion Sort List
- [LeetCode]Insertion Sort List
- 【LeetCode】Insertion Sort List
- LeetCode | Insertion Sort List
- LeetCode - Insertion Sort List
- [LeetCode] Insertion Sort List
- Insertion Sort List (LeetCode)
- [LeetCode] Insertion Sort List
- [LeetCode]Insertion Sort List
- leetcode Insertion Sort List
- Insertion Sort List -- LeetCode
- Insertion Sort List (LeetCode)
- LeetCode Insertion Sort List
- leetcode Insertion Sort List
- Ueditor(百度编辑器)的使用
- icmp错误分类
- 黑马程序员---Object-C和Swift对象初始化
- 程序猿(新员工) 从"合格"到"优秀",成长之路,还有老员工对新员工的帮带方法
- iOS 的tabelView 重用机制 缓存池
- Leetcode-Insertion Sort List
- Android开发学习 之 五、基本界面控件
- 静态方法使用
- 生成索引信息及索引创建脚本
- javascript 的错误隔离
- apns -> 注册推送功能时发生错误, 错误信息: Error Domain=NSCocoaErrorDomain Code=3000 "未找到应用程序的“aps-environment”的授权字
- CF -- 468B Two Set (2-SAT)
- Robotium 5.0.1 源码解析之控件搜索
- 直接通过ADO操作Access数据库(修改版)