2014年2月12日
[leetcode]Insertion Sort List
摘要： 如果那天前先做了这道题就好了。。言归正传，需要两个dummy节点，本质上就是从原来的链表中删除最小的，加到新的链表中去。class Solution {public: ListNode *insertionSortList(ListNode *head) { ListNode *o_dummy = new ListNode(0); ListNode *n_dummy = new ListNode(0); o_dummy->next = head; ListNode *last = n_dummy; while (o_d... 阅读全文
posted @ 2014-02-12 21:06 阿牧遥 阅读(181) 评论(0) 推荐(0)