leetcode

21. Merge Two Sorted Lists.go

2019-03-22  本文已影响0人  AnakinSun

递归操作
当某一个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
    }
}
上一篇下一篇

猜你喜欢

热点阅读