LeetCode——21. 合并两个有序链表

LeetCode——21. 合并两个有序链表

文章目录

• 1.问题描述
• 2.解决办法
• • 1.递归法
• 3.代码实现

1.问题描述

2.解决办法 1.递归法

 1.如果 l1 或者 l2 一开始就是空链表 ，那么没有任何 *** 作需要合并，所以我们只需要返回非空链表。
 2.我们要判断 l1 和 l2 哪一个链表的头节点的值更小，然后递归地决定下一个添加到结果里的节点。如果两个链表有一个为空，递归结束。

3.代码实现

 //合并两个有序链表
public ListNode mergeTwo(ListNode l1,ListNode l2){
      if (l1==null) return l2;
      if (l2==null) return l1;
      ListNode res;
      if (l1.value					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5683628.html