首页 > 学院 > 开发设计 > 正文

剑指offer经典编程(十)

2019-11-08 18:52:03
字体:
来源:转载
供稿:网友

合并两个排序的列表

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

/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ return list2; } if(list2==null){ return list1; } ListNode mergeList = null; if(list1.val <= list2.val){ mergeList=list1; mergeList.next=Merge(list1.next,list2); }else { mergeList = list2; mergeList.next=Merge(list1,list2.next); } return mergeList; }}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表