2014年11月30日
链表系列文章(四)
摘要： 上一篇讨论了链表的反转问题，这一篇讨论链表排序的问题1. 排序两个有序链表比较简单，属于归并排序，不再赘述时间复杂度O(n)， 空间复杂度O(1) 1 ListNode *mergeList( ListNode *list1, ListNode *list2 ) { 2 if(!list1 ... 阅读全文
posted @ 2014-11-30 12:26 zybit 阅读(144) 评论(0) 推荐(0) 编辑
链表系列文章(三)
摘要： 上一篇讨论了链表相关的几个有趣的问题，这一篇主要讨论与反转链表有关的问题基本数据结构：struct ListNode { int var; ListNode *next; ListNode( int v = 0 ) : var(v), next(NULL) { }};1. 反转链表... 阅读全文
posted @ 2014-11-30 10:34 zybit 阅读(199) 评论(0) 推荐(0) 编辑