leetcode链接:
https://leetcode.cn/problems/merge-two-sorted-lists/description/
解题思路:
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode { prehead := &ListNode{} result := prehead for l1 != nil && l2 != nil { if l1.Val < l2.Val { prehead.Next = l1 l1 = l1.Next }else{ prehead.Next = l2 l2 = l2.Next } prehead = prehead.Next } if l1 != nil { prehead.Next = l1 } if l2 != nil { prehead.Next = l2 } return result.Next}