剑指Offer面试题25:合并两个排序的链表
2018-01-19 22:22
375 查看
/* * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 */ public ListNode Merge2(ListNode list1,ListNode list2) { if(list1==null){ return list2; }else if(list2==null){ return list1; } //新链表 ListNode pMergeHead = null; if(list1.val<list2.val){ pMergeHead=list1; //方法回调 pMergeHead.next=Merge2(list1.next, list2); }else{ //方法回调 pMergeHead=list2; pMergeHead.next=Merge2(list1, list2.next); } return pMergeHead; }
相关文章推荐
- 【剑指offer】面试题 25:合并两个排序的链表
- 【剑指offer】面试题25:合并两个排序的链表
- 剑指offer面试题25:合并两个排序的链表-java
- 剑指offer面试题25:合并两个排序的链表(c++ 递归+非递归)
- 剑指Offer 面试题25:合并两个排序的链表(递归+非递归) Java代码实现
- 剑指offer-面试题17.合并两个排序的链表
- 剑指offer 面试题17: 合并两个排序的链表 题解
- 【剑指offer 面试题17】合并两个排序的链表
- 剑指offer面试题17-:合并两个排序链表
- [剑指offer][面试题17]合并两个排序的链表
- 剑指offer之面试题17合并两个排序的链表
- 剑指offer--面试题17:合并两个排序的链表
- 剑指offer面试题17——合并两个排序的链表
- 剑指Offer--面试题17:合并两个排序的链表--Java实现
- 剑指Offer----面试题17:合并两个排序的链表
- 【剑指offer】面试题17:合并两个排序的链表
- 剑指offer——面试题17:合并两个排序的链表
- 剑指offer面试题[17]-合并两个排序的链表
- 剑指Offer面试题:16.合并两个排序的链表
- 【剑指Offer学习】【面试题17 ::合并两个排序的链表】