快乐悟空

文章
1
资源
0
加入时间
3年1月10天

【刷题】合并两个有序链表

题目描述将两个升序链表合并为一个新的升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解题思路先判断两个链表是否为空,如果有一个链表为空,那么结果就是另一个链表;递归的方法:指的是在函数定义中使用函数自身的方法。(A调用A)递归相当于一个树结构,从字面可以其理解为重复**“递推”和“回归”**的过程,当“递推”到达底部时就会开始“回归”,其过程相当于树的深度优先遍历将两个链表的第一个数据进行比较,并且直接将较小链表的第一个节点指向下一个数据较小的节点,也就是说如果 l1 的