标签:null 递归 list1 无标题 next 链表 list2
原题链接 : 合并两个有序链表
各位铁汁新年快乐, 大年初一给大家拜年啦~
回到这个LeetCode , 关键词在于给定的是两个有序且为升序的链表, 要求返回一个合并后的升序链表, 如果一个为空, 则返回另一个.
思路大家应该都能想到, 拿两个链表的节点顺序比较, 将较小的指向较大的,然后循环往复 . 这里比较难的点在于递归的写法 , 这里我说下我自己的方法 .
一般在需要写递归的时候, 重要的一点在于需要确认的是什么情况下结束递归, 这里我会去看最后一次的情况, 拿这道题举例 :
假设 链表1是: 1,2,4 ; 链表2是 : 1,3,5 ; 则最后一次是4和5的时候, 当4的next是null 的时候, 需要返回5,而不是继续递归,所以某个阶段的next是null的时候, 需要返回另一个,这就是本题的结束递归条件.
参考代码如下 :
// 结束递归的条件,如果传入的list1是null,则返回list2
if (list1 == null) return list2;
// 同上
if (list2 == null) return list1;
// 如果list1的值小于list2的值, 则继续递归
if (list1.val < list2.val){
list1.next = mergeTwoLists(list1.next,list2);
return list1;
} else {
list2.next = mergeTwoLists(list2.next,list1) ;
return list2;
}
标签:null,递归,list1,无标题,next,链表,list2 来源: https://blog.csdn.net/wenok147/article/details/122763138
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。