【Leetcode】Insertion Sort List
2015-11-19 20:29
323 查看
题目链接:https://leetcode.com/problems/insertion-sort-list/
题目:
Sort a linked list using insertion sort.
思路:
头插法。用头结点可以简化插入链表时候的操作,因为要考虑插入链表中间和表头两种情况,插入表头时,head就要更新,还要判断pre指针是否为空
算法:
题目:
Sort a linked list using insertion sort.
思路:
头插法。用头结点可以简化插入链表时候的操作,因为要考虑插入链表中间和表头两种情况,插入表头时,head就要更新,还要判断pre指针是否为空
算法:
public ListNode insertSortList(ListNode head, ListNode t) { ListNode p = head.next, pre = head;// p t pre while (p != null && p.val < t.val) { pre = p; p = p.next; } t.next = p; pre.next = t; return head; } public ListNode insertionSortList(ListNode head) { ListNode p = head, tmp = p; ListNode newHead = new ListNode(0); //头结点 while (p != null) { tmp = p; p = p.next; newHead = insertSortList(newHead, tmp); } return newHead.next; }
相关文章推荐
- Android进阶-子线程中刷新UI的讨论
- Ruby-Hash表的sort_by方法
- Hadoop初探
- CodeForces ---596B--Wilbur and Array(贪心模拟)
- Android 官方推荐 : DialogFragment 创建对话框
- Android进阶-控件的触摸与点击
- 在Fedora 23/22, CentOS/RHEL 7.1 上安装Google Chrome的方法
- CodeForces ---596B--Wilbur and Array(贪心模拟)
- ViewHolder模式超简洁写法
- 改写Spark JdbcRDD,支持自己定义分区查询条件
- 虚幻4动态加载画面(后台加载关卡)的实现
- BZOJ 2243 SDOI 2011 染色 树链剖分
- Android进阶-双击&多击事件
- Mediastream2 用法介绍及简明实例分析
- 行内和块
- 1009. 说反话 (20)
- 南大软院21天大神养成学习计划-第3天
- JDT入门
- nodejs事件轮询详述
- java.lang.Class.getDeclaredField()方法