合并两个有序链表

合并两个有序链表

这是一道力扣上面的简单题,我自己的做法就是遍历链表然后再根据链表结点的值进行相应的操作！但是当我看到大佬的题解以后，我就一个感觉：自己活在这个世界上就是给人类凑数的！大佬的题解：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
            if(list1==null){
                return list2;
            }
            if(list2==null){
                return list1;
            }
            // 链表2的结点值更小
            if(list1.val>list2.val){
                list2.next = mergeTwoLists(list1,list2.next);
                return list2;
            }
            // 链表1的结点值更小
            else{
                list1.next = mergeTwoLists(list1.next,list2);
                return list1;
            }
    }
}

递归真的是一个很神奇的东西！我也是想了老半天才想明白。前面两个if就不用说了，直接来看递归的部分。首先我们要明白，我们要合并的两个链表目前已经是升序的链表。当list1.val>list2.val时，说明当前结点list2.val更小，所以只需要将list2.val这个当前结点指向list1和list2当前结点之后的链表合并之后的链表，再返回list2这个当前结点就可以了！当list1.val<list2.val时，同理可得。仔细一想，也就是说，两个结点进行比较，只需要找出更小的那个结点，然后再用更小结点的next指针去指向其余部分的合链表即可，然后返回更小结点链表的当前指针，也就是一个无限找最小指向合并链表的一个套娃过程！