剑指OFFER合并两个排序的链表

Posted 2022-12-31 moongazer

【问题描述】

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

 

【AC代码】

递归版：Reference: https://blog.csdn.net/gsch_12/article/details/81156451

 1 /*
 2 public class ListNode 
 3     int val;
 4     ListNode next = null;
 5 
 6     ListNode(int val) 
 7         this.val = val;
 8     
 9 */
10 public class Solution 
11     public ListNode Merge(ListNode list1,ListNode list2) 
12         if (list1 == null) return list2;
13         if (list2 == null) return list1;
14         if (list1.val <= list2.val) 
15             list1.next = Merge(list1.next, list2);
16             return list1;
17         else 
18             list2.next = Merge(list1, list2.next);
19             return list2;
20         
21     
22 

View Code