美文网首页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