面试题17：合并两个排序的链表

来源：互联网发布：淘宝店铺招牌950 编辑：程序博客网时间：2024/06/13 09:31

面试题17：合并两个排序的链表

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

代码：

package offer;/** * 面试题17：合并两个排序的链表 * 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 */public class _17_merge_Linked {    public  static void main(String[] args){        Solution17 solution17 = new Solution17();        ListNode17 l7 = new ListNode17(1);        l7.next=new ListNode17(3);        l7.next.next=new ListNode17(5);        ListNode17 l8 = new ListNode17(2);        l8.next=new ListNode17(4);        l8.next.next=new ListNode17(5);        ListNode17 res=solution17.Merge(l7,l8);        while(res!=null){            System.out.print(res.val);            res=res.next;        }    }}class Solution17 {    public ListNode17 Merge(ListNode17 list1,ListNode17 list2) {        ListNode17 mergeList=null;        if(list1==null){            return  list2;        }        if(list2==null){            return list1;        }        if(list1.val<list2.val){            mergeList=list1;            mergeList.next=Merge( list1.next,list2);        }else{            mergeList=list2;            mergeList.next=Merge( list1,list2.next);        }        return mergeList;    }}class ListNode17 {    int val;    ListNode17 next = null;    ListNode17(int val) {        this.val = val;    }}

0 0