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

来源:互联网 发布:网络电视机 编辑:程序博客网 时间:2024/05/24 01:42
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;            }}

阅读全文
0 0
原创粉丝点击