【无标题】合并两个有序链表

//合并两个有序链表
func mergeList(list1 *ListNode, list2 *ListNode) *ListNode {
	if list1 == nil {
		return list2
	}
	if list2 == nil {
		return list1
	}
	if list1.Val < list2.Val {
		list1.Next = mergeList(list1.Next, list2)
		return list1
	} else {
		list2.Next = mergeList(list1, list2.Next)
		return list2
	}
}