美文网首页leetcode
21. Merge Two Sorted Lists.go

21. Merge Two Sorted Lists.go

作者: AnakinSun | 来源:发表于2019-03-22 13:27 被阅读0次

    递归操作
    当某一个list为空的时候,退出

    func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
        if l1 == nil {
            return l2
        }
        if l2 == nil {
            return l1
        }
        if l1.Val < l2.Val {
            l1.Next = mergeTwoLists(l1.Next, l2)
            return l1
        } else {
            l2.Next = mergeTwoLists(l1, l2.Next)
            return l2
        }
    }
    

    相关文章

      网友评论

        本文标题:21. Merge Two Sorted Lists.go

        本文链接:https://www.haomeiwen.com/subject/qpblvqtx.html