递归算法专题一＞合并两个有序数组

标题：
  

 
  

---

  剖析： 
  方法一： 

1. public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
2.         
3.         //headH用来返回链表
4.         ListNode headH = new ListNode(-1);
5.         ListNode tmp = headH;//遍历两个链表
7.         while(list1 != null && list2 != null) {
8.             if(list1.val < list2.val) {
9.                 tmp.next = list1;
10.                 list1 = list1.next;
11.                 tmp = tmp.next;
12.             }else{
13.                 tmp.next = list2;
14.                 list2 = list2.next;
15.                 tmp = tmp.next;
16.             }
17.         }
19.         //如果一个链表遍历完就接上另一个
20.         if(list1 != null) {
21.             tmp.next = list1;
22.         }
24.         if(list2 != null) {
25.             tmp.next = list2;
26.         }
28.         return headH.next;
29.       
30.     }

复制代码

---

  方法二：递归 
  

  

---

   代码：

1. public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
2.    
3.      //方法二递归：
5.         if(list1 == null) return list2;
6.         else if(list2 == null) return list1;
8.         if(list1.val <= list2.val){
9.             list1.next = mergeTwoLists(list1.next,list2);
10.             return list1;
11.         } else {
12.             list2.next = mergeTwoLists(list1,list2.next);
13.             return list2;
14.         }
16.     }

复制代码

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