传送门

牛客面试笔试必刷101题 ----------------合并两个排序的链表

题目以及解析

题目

解题代码及解析

package main
import _"fmt"
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 {head:=&ListNode{}dump:=headfor pHead1!=nil||pHead2!=nil{if( pHead1!=nil&&pHead2!=nil){if pHead1.Val < pHead2.Val {head.Next = pHead1pHead1 = pHead1.Next} else {head.Next = pHead2pHead2 = pHead2.Next}}else if(pHead1!=nil){head.Next = pHead1pHead1 = pHead1.Next}else{head.Next = pHead2pHead2 = pHead2.Next }head=head.Next}return dump.Next
}

解析：

这题依旧是一道合并链表题，题目比较简单，主要还是体现归并思想，主要还是理解归并思想的应用