牛客网：AB11 合并两个排序的链表

这个题我想到的有两个解法，一个是使用双指针，还有就是使用递归。

双指针：定一个存储结果集的对象，然后定义两个指针，一个指向list1 一个list2 然后进行遍历，一直到这两个节点有一个为止，然后把不为空的拼接到新对象上。

递归：左右两个list有一个为空，退出，否则判断大小。

以下是递归的代码

/*
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;
        }
        if (list1.val > list2.val){
            list2.next = Merge(list1, list2.next);
            return list2;
        } else{
            list1.next = Merge(list1.next, list2);
            return list1;
        } 
    }
}

欢迎一起讨论算法哈，有兴趣私聊，一起学习