(leetcode)Insertion Sort List
来源:互联网 发布:mac系统怎么看配置 编辑:程序博客网 时间:2024/06/16 04:36
Insertion Sort List
题目描述:
Sort a linked list using insertion sort.
题目分析:
这是利用插入法对链表排序,思路比较简单。直接上代码。
public ListNode insertionSortList(ListNode head) { if(head==null||head.next==null)return head;ListNode right=head.next;//未处理节点的头指针ListNode left=head;//已处理节点的头指针left.next=null;while(right!=null){ //查找新节点应插入的位置if(right.val>left.val){while(left.next!=null&&left.next!=right){if(right.val>left.next.val){left=left.next;}else break;}ListNode rightNext=right.next;ListNode leftNext=left.next;left.next=right;right.next=leftNext;right=rightNext;left=head;}else{//新节点要插入头部ListNode rightNext=right.next;right.next=left;//left.next=rightNext;head=right;right=rightNext;left=head;}}return head;}
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
- 并发数据结构:谈谈volatile变量
- [Drools]JAVA规则引擎 -- Drools
- Linux进程通信之POSIX共享内存
- myeclipse配置resin4
- [Cocoa]深入浅出Cocoa 之动态创建类
- (leetcode)Insertion Sort List
- iptables设置轻量级防护
- cout 小数点后位数
- hdu1197Specialized Four-Digit Numbers
- java专题——散列表查找
- GPU上大规模稀疏矩阵特征值计算高效算法之三——SLEPc测试
- 传真通讯趋向数字化发展
- android canvas
- Eclipse下配置主题颜色