題目描述
func Merge( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { // write code here if pHead1 == nil && pHead2 == nil { return nil } if pHead1 == nil { return pHead2 } if pHead2 == nil { return pHead1 } dummyNode := &ListNode{Val: -1} head := dummyNode for pHead1 != nil && pHead2 != nil { if pHead1.Val < pHead2.Val { head.Next = pHead1 pHead1 = pHead1.Next } else { head.Next = pHead2 pHead2 = pHead2.Next } head = head.Next } if pHead1 != nil { head.Next = pHead1 } if pHead2 != nil { head.Next = pHead2 } return dummyNode.Next }