题目21:合并两个有序链表
题目描述:
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
题解:
func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {
if list1==nil{
return list2
}
if list2==nil{
return list1
}
if list1.Val <= list2.Val{
list1.Next = mergeTwoLists(list1.Next,list2)
return list1
}else {
list2.Next = mergeTwoLists(list1, list2.Next)
return list2
}
}