剑指offer NO.17,通过两个链表不断的比较来得到新的头结点,自然想到递归,代码如下
package com.zjy.sword2offer;
public class MergeTwoList {
public ListNode Merge(ListNode head1, ListNode head2){
ListNode newHead = null;
if(head1==null)
newHead = head2;
else if(head2==null)
newHead = head1;
if(head1.val>head2.val)
{
newHead = head2;
newHead.next = Merge(head1,head2.next);
}
else
{
newHead = head1;
newHead.next = Merge(head1.next,head2);
}
return newHead;
}
}