花费 5 ms
算法题——单链表的归并排序

题目:单链表的归并排序,返回排序后的链表。传统的归并都是数组,可以随机访问元素,链表则需要顺序遍历找中间结点。 思路: 设置两个指针,一个步长为1, 一个步长为2,当快指针到达尾结点时,慢指 ...

Sun Aug 17 11:23:00 CST 2014 1 5618
LeetCode题解——Add Two Numbers

题目: 两个数字求和,数字用链表表示,每一个结点代表一位。链表顺序与数字顺序相反,即表头存放数字的最低位。 解法: 分别遍历两个链表的每个结点,对两个结点求和即可。要维护一个变量保存每次相 ...

Mon Jun 02 17:49:00 CST 2014 1 2278

 
粤ICP备18138465号  © 2018-2026 CODEPRJ.COM