/**
* 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
}
1.合并链表
最新推荐文章于 2024-05-22 10:52:16 发布