合并两个排序的链表

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 
 * @param pHead1 ListNode类 
 * @param pHead2 ListNode类 
 * @return ListNode类
*/
func Merge( pHead1 *ListNode ,  pHead2 *ListNode ) *ListNode {
    // write code here
    p1, p2 := pHead1, pHead2
    head := &ListNode{}
    p := head
    for p1 != nil && p2 != nil {
        if p1.Val < p2.Val {
            p.Next = p1
            p1 = p1.Next
        } else {
            p.Next = p2
            p2 = p2.Next
        }
        p = p.Next
    }
    if p1 != nil {
        p.Next = p1
    } else if p2 != nil{
        p.Next = p2
    }
    return head.Next
}

func Merge( pHead1 *ListNode ,  pHead2 *ListNode ) *ListNode {
    // write code here
   
    if pHead1 == nil {
        return pHead2
    }
    
    if pHead2 == nil {
        return pHead1
    }
    
    head := &ListNode{Val:-1}
    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 = pHead1
        }
        
        if pHead2 != nil {
            cur.Next = pHead2
        }
    
    return head.Next
}

func Merge( pHead1 *ListNode ,  pHead2 *ListNode ) *ListNode {
    // write code here
    head:=new(ListNode)
    tmp:=head
    for pHead1!=nil && pHead2!=nil{
        if pHead1.Val<=pHead2.Val{
            tmp.Next=pHead1
            pHead1=pHead1.Next
        }else{
            tmp.Next=pHead2
            pHead2=pHead2.Next
        }
        tmp=tmp.Next
    }
    if pHead1!=nil{
        tmp.Next=pHead1
    }
    if pHead2!=nil{
        tmp.Next=pHead2
    }
    return head.Next
}

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 
 * @param pHead1 ListNode类 
 * @param pHead2 ListNode类 
 * @return ListNode类
*/
func Merge( pHead1 *ListNode ,  pHead2 *ListNode ) *ListNode {
    // write code here
    if pHead1 == nil {
        return pHead2
    }
    if pHead2 == nil{
        return pHead1
    }
    if pHead1.Val <= pHead2.Val{
        pHead1.Next = Merge(pHead1.Next, pHead2)
        return pHead1
    }else{
        pHead2.Next = Merge(pHead2.Next, pHead1)
        return pHead2
    }
}

指针一定不能整个将指向的内容变换，要赋值指针内部里面的，比如next，否则res和遍历的node不匹配

func MergeSe(pHead1 *ListNode, pHead2 *ListNode) *ListNode {
	if pHead1 == nil && pHead2 == nil {
		return nil
	}
	node := new(ListNode)
	res := node
	for pHead1 != nil || pHead2 != nil {
		if pHead1 == nil {
			(*node).Next = pHead2
			break
		} else if pHead2 == nil {
			(*node).Next = pHead1
			break
		} else {
			if pHead1.Val > pHead2.Val {
				(*node).Next = pHead2
				pHead2 = pHead2.Next
			} else {
				(*node).Next = pHead1
				pHead1 = pHead1.Next
			}
			node = (*node).Next
		}
	}
	return res.Next
}