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}