赞
踩
题目:
题解:
- func mergeTwoLists(list1, 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
- }
- list2.Next = mergeTwoLists(list1, list2.Next)
- return list2
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。