leetcode递归(LCR 142. 训练操持 IV)
前言经过前期的底子训练以及部门实战练习，粗略掌握了各种题型的解题思绪。现阶段开始专项练习。递归大部门题解可以使用迭代方式求解，使用递归是为了熟悉递归的解题思绪。
形貌
给定两个以 有序链表 形式记载的训练操持 l1、l2，分别记载了两套核心肌群训练项目编号，请合并这两个训练操持，按训练项目编号 升序 记载于链表并返回。
注意：新链表是通过拼接给定的两个链表的所有节点构成的。
示例 1：
<strong>输入：</strong>l1 = , l2 =
<strong>输出：</strong>示例 2：
<strong>输入：</strong>l1 = [], l2 = []
<strong>输出：</strong>[]示例 3：
<strong>输入：</strong>l1 = [], l2 =
<strong>输出：</strong>
提示：
0 <= 链表长度 <= 1000
实现原理与步调
1.递归l1,l2节点,当碰到一个为空时返回另一个。
2.递归的过程中按较小值递归至两个链表尾部。
3.归的过程中从尾部不断通过next指针链接。
实今世码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode trainningPlan(ListNode l1, ListNode l2) {
if(l1==null){
return null;
}
if(l2==null){
return null;
}
if(l1.val<l2.val){
//当前L1的下个链接L1和L2较小那个。
l1.next=trainningPlan(l1.next,l2);
return l1;
}else{
//当前L2的下个链接L1和L2较小那个。
l2.next=trainningPlan(l1,l2.next);
return l2;
}
}
} 1.QA:
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]