Go语言实现：【剑指offer】合并两个排序的链表

该题目来源于牛客网《剑指offer》专题。

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

Go语言实现：

//递归
func merge(list1, list2 *ListNode) *ListNode {
   if list1 == nil {
      return list2
   }
   if list2 == nil {
      return list1
   }
   var tempList *ListNode
   if list1.Val < list2.Val {
      tempList = list1
      tempList.Next = merge(list1.Next, list2)
   }
   if list1.Val > list2.Val {
      tempList = list2
      tempList.Next = merge(list1, list2.Next)
   }
   return tempList
}