1. /**
    2.  * Definition for singly-linked list.
    3.  * type ListNode struct {
    4.  *     Val int
    5.  *     Next *ListNode
    6.  * }
    7.  */
    8. func add(l, v *ListNode) *ListNode {
    9.     if l.Val < v.Val {
    10.         if l.Next != nil {
    11.             l.Next = add(l.Next, v)
    12.         } else {
    13.             l.Next = v
    14.         }
    15.     } else {
    16.         v.Next = l
    17.         l = v
    18.     }
    19.     return l
    20. }
    23. func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {
    24.     if list1 == nil {
    25.         return list2
    26.     }
    27.     if list2 == nil {
    28.         return list1
    29.     }
    30.     now := list2
    31.     for {
    32.         x := ListNode{Val: now.Val}
    33.         list1 = add(list1, &x)
    34.         if now.Next == nil {
    35.             break
    36.         } else {
    37.             now = now.Next
    38.         }
    39.     }
    40.     return list1
    41. }