25. 合并两个排序的链表.md

解题思路

1. 链表的归并

借助虚拟头节点，不必单独处理头节点的问题 同时遍历两个链表，将更小的链表节点串进结果链表中

func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
    dumpHead := &ListNode{}
    prev := dumpHead
    for l1 != nil && l2 != nil {
        // 如果 l1 值更小，选择 l1 当前节点加入结果链表中
        if l1.Val < l2.Val {
            prev.Next = l1
            l1 = l1.Next
        } else {
            // 否则选择 l2
            prev.Next = l2
            l2 = l2.Next
        }
        prev = prev.Next
    }
    // 可能是 l1/l2 没串完，剩余节点全部加入结果链表中
    if l1 != nil {
        prev.Next = l1
    }
    if l2 != nil {
        prev.Next = l2
    }
    return dumpHead.Next
}