2016年9月7日
合并两个有序单链表C++
摘要： /* Author: Victor LV Date: 2016-9-1 11:20 Description: C++ list merge(sort)*//*** C++:将两个升序排列的链表合并成一个升序排列的链表(不开辟新的链表,直接将... 阅读全文
posted @ 2016-09-07 23:03 Victor_Lv 阅读(1075) 评论(0) 推荐(0)
链表反转C++
摘要： 从头到尾遍历原链表，每遍历一个结点，将其摘下放在新链表的最前端。注意链表为空和只有一个结点的情况。时间复杂度为O（n）。参考代码如下： #include //链表反转ListNode *list_invert(ListNode *phead){ if... 阅读全文
posted @ 2016-09-07 22:58 Victor_Lv 阅读(380) 评论(0) 推荐(1)