算法题——单链表的归并排序
题目:单链表的归并排序,返回排序后的链表。传统的归并都是数组,可以随机访问元素,链表则需要顺序遍历找中间结点。 思路: 设置两个指针,一个步长为1, 一个步长为2,当快指针到达尾结点时,慢指 ...
题目:单链表的归并排序,返回排序后的链表。传统的归并都是数组,可以随机访问元素,链表则需要顺序遍历找中间结点。 思路: 设置两个指针,一个步长为1, 一个步长为2,当快指针到达尾结点时,慢指 ...
题目: 两个数字求和,数字用链表表示,每一个结点代表一位。链表顺序与数字顺序相反,即表头存放数字的最低位。 解法: 分别遍历两个链表的每个结点,对两个结点求和即可。要维护一个变量保存每次相 ...