这道题就是为了合并字符串的。有两种方法:
1种方法采用顺序的方法
2种方法递归方法
第一种方法代码:
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //新建一个头节点,用来存合并的链表。 ListNode head=new ListNode(-1); head.next=null; ListNode root=head; while(list1!=null&&list2!=null){ if(list1.val<list2.val){ head.next=list1; head=list1; list1=list1.next; }else{ head.next=list2; head=list2; list2=list2.next; } } //把未结束的链表连接到合并后的链表尾部 if(list1!=null){ head.next=list1; } if(list2!=null){ head.next=list2; } return root.next; } }
第二种方法是:
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode list=null; if(list1==null&&list2==null) return null; if(list1==null) return list2; if(list2==null) return list1; if(list1.val<list2.val){ list=list1; list.next=Merge(list1.next,list2); }else{ list=list2; list.next=Merge(list1,list2.next); } return list; } }