本文共 615 字，大约阅读时间需要 2 分钟。

• 迭代

class Solution {
       public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
         ListNode node=new ListNode(0);      ListNode cur=node;      while(l1!=null&&l2!=null){
             if(l1.val

• 递归

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);           return l1;       }else{
              l2.next=mergeTwoLists(l1,l2.next);           return l2;       }    }}

没想到，递归是看大佬写的，学习理解记忆一下吧！

转载地址：http://isnwi.baihongyu.com/