leetcode递归(LCR 142. 训练操持 IV)

前言

经过前期的底子训练以及部门实战练习，粗略掌握了各种题型的解题思绪。现阶段开始专项练习。递归大部门题解可以使用迭代方式求解，使用递归是为了熟悉递归的解题思绪。
形貌

   给定两个以 有序链表 形式记载的训练操持 l1、l2，分别记载了两套核心肌群训练项目编号，请合并这两个训练操持，按训练项目编号 升序 记载于链表并返回。
  注意：新链表是通过拼接给定的两个链表的所有节点构成的。
  示例 1：

1. <strong>输入：</strong>l1 = [1,2,4], l2 = [1,3,4]
2. <strong>输出：</strong>[1,1,2,3,4,4]

复制代码

示例 2：

1. <strong>输入：</strong>l1 = [], l2 = []
2. <strong>输出：</strong>[]

复制代码

示例 3：

1. <strong>输入：</strong>l1 = [], l2 = [0]
2. <strong>输出：</strong>[0]

复制代码

提示：
  0 <= 链表长度 <= 1000
  实现原理与步调

1.递归l1,l2节点,当碰到一个为空时返回另一个。
2.递归的过程中按较小值递归至两个链表尾部。
3.归的过程中从尾部不断通过next指针链接。
 实今世码

1. /**
2. * Definition for singly-linked list.
3. * public class ListNode {
4. *     int val;
5. *     ListNode next;
6. *     ListNode() {}
7. *     ListNode(int val) { this.val = val; }
8. *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
9. * }
10. */
11. class Solution {
12.     public ListNode trainningPlan(ListNode l1, ListNode l2) {
13.         if(l1==null){
14.             return null;
15.         }
16.         if(l2==null){
17.             return null;
18.         }
19.         if(l1.val<l2.val){
20.             //当前L1的下个链接L1和L2较小那个。
21.             l1.next=trainningPlan(l1.next,l2);
22.             return l1;
23.         }else{
24.             //当前L2的下个链接L1和L2较小那个。
25.             l2.next=trainningPlan(l1,l2.next);
26.             return l2;
27.         }
28.     }
29. }

复制代码

1.QA:


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。