输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
function Merge(pHead1, pHead2){// write code herevar head = null;if(pHead1==null || pHead2==null){return pHead1 || pHead2}else{if(pHead1.val>pHead2.val){head = pHead2head.next = Merge(pHead1,pHead2.next)}else{head = pHead1head.next = Merge(pHead1.next,pHead2)}}return head}module.exports = {Merge : Merge};