21. 合并两个有序链表(简单)

一、题目:

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 :

输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

二、解题思路:

高赞答案思路:

用的递归,看不懂,难受,简单题也太难了。

代码

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if (l1 == null) {
            return l2;
        } else if (l2 == null) {
            return l1;
        } else if (l1.val < l2.val) {
            l1.next = mergeTwoLists(l1.next, l2);
            return l1;
        } else {
            l2.next = mergeTwoLists(l1, l2.next);
            return l2;
        }

    }
}

作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/solution/he-bing-liang-ge-you-xu-lian-biao-by-leetcode-solu/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

个人理解

完全不懂递归呢,看不懂,就感觉自己好笨啊,所以把这道题记录下来,方便以后学到递归了拿出来复习

正文到此结束
本文目录