题目:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有结点组成的
例:1->2->4, 1->3->4
output: 1->1->2->3->4->4
题解(一):递归法,每递归一次,确定一个节点,该节点是两个链表当前第一个节点节点数较小的那一个。
Number* combine(Number* pr1, Number* pr2)
{
if (pr1 == NULL) return pr2;
else
题目:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有结点组成的
例:1->2->4, 1->3->4
output: 1->1->2->3->4->4
题解(一):递归法,每递归一次,确定一个节点,该节点是两个链表当前第一个节点节点数较小的那一个。
Number* combine(Number* pr1, Number* pr2)
{
if (pr1 == NULL) return pr2;
else