1.合并链表

北方的lang

于 2021-03-28 22:25:33 发布

阅读量124

点赞数

分类专栏：数据结构与算法文章标签：链表

本文链接：https://blog.youkuaiyun.com/wza_1992/article/details/115289326

版权

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
    if l1==nil{
        return l2
    }

    if l2==nil{
        return l1
    }

    var res *ListNode
    if l1.Val>=l2.Val{
        res=l2
        res.Next=mergeTwoLists(l1,l2.Next)
    }else{
        res=l1
        res.Next=mergeTwoLists(l1.Next,l2)
    }
    return res
}