滨州制作网站/软文推广经典案例

使用递归,边缘条件当其中一个链表为空时，将不为空链表作为返回值。
递归在栈内存中的实现如下图，图中m为mergeTwoList方法的简写，
下图以 l1:1->2->3，l2：1->5 两个链表为例，下图将当方法体里面的判断语句省略了，直接标明了方法体里被执行的语句。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {   if(l1==null){return l2;}if(l2==null){return l1;}if(l1.val<l2.val){l1.next=mergeTwoLists(l1.next,l2);//l1头节点小则在l1头节点后面继续连接return l1;//如果l1的头节点更小则最终肯定返回的是以l1的头节点为头节点的链表}else{l2.next=mergeTwoLists(l1,l2.next);return l2;//如果l2的头节点更小或者两个链表头节点相等则返回l2}}
}