【算法题】合并两个排序的链表_题解以及可能出现的问题

主要说明下写代码的时候考虑到一种速度相对较快的解题方案可能存在的问题。

Go解题代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
   
    newList := &ListNode{
   0, nil}
    currentNode := newList
    for l1 != nil && l2 != nil {
   
        var num int
        if l1.Val > l2.Val {
   
            num = l2.Val
            l2 = l2.Next
        } else {