2014年7月15日
两个有序链表连接（归并排序中用到的）
摘要： 刚才写了k个，顺手写个2个的，在链表的归并排序中很有用，效率非常好 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next;... 阅读全文
posted @ 2014-07-15 23:37 hansongjiang8 阅读(647) 评论(0) 推荐(0) 编辑
(java) Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
摘要： 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { 7 * ... 阅读全文
posted @ 2014-07-15 23:05 hansongjiang8 阅读(193) 评论(0) 推荐(0) 编辑