package main import . "nc_tools" /*
- type ListNode struct{
- Val int
- Next *ListNode
- } */
/** *
- @param pHead1 ListNode类
- @param pHead2 ListNode类
- @return ListNode类 */
```golang
func Merge( pHead1 *ListNode , pHead2 *ListNode ) *ListNode {
var head =new(ListNode)
var cur = head
for pHead1 !=nil && pHead2 !=nil{
if pHead1.Val < pHead2.Val{
cur.Next = pHead1
pHead1 = pHead1.Next
}else{
cur.Next = pHead2
pHead2 = pHead2.Next
}
cur = cur.Next
}
if(pHead1 == nil){
cur.Next = pHead2
}else{
cur.Next = pHead1
}
return head.Next
}