做了个剑指Offer的题目目录,链接如下:
https://blog.csdn.net/mengmengdastyle/article/details/80317246
一、题目
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
二、思路
(1)先分情况判断
如果list1为空,则返回list2;
如果list2为空,则返回list1;
(2)新建一个链表,作为合并链表
比较两个链表中值的大小,
如果list1的值小,则将list1加到合并链表中;然后list1往后一节点移动一个;
如果list2的值小,则将list2加到合并链表中;然后list2往后一节点移动一个;
接着循环;
三、代码
/*
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;
}else if(list2==null){
return list1;
}
//新建一个链表,用来存放合并节点
ListNode mergelist = null;
//判断两个链表中值的大小关系,
if(list1.val<list2.val){
mergelist = list1;
//递归,将list1和list2再次传入方法中
//返回的节点接到合并的链表中
mergelist.next = Merge(list1.next,list2);
}else{
mergelist = list2;
mergelist.next = Merge(list1,list2.next);
}
return mergelist;
}
}