输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 题目理解：单增链表、合并、新链表 输入：pHead1, pHead2 解题思路：

  1. 链表操作
  • 操作工具：链表节点指针
  • 操作方法：顺次遍历
  1. 合并策略
  • 边界检查
  • 工具：虚拟头节点dummy、新链表尾部指针cur3
  • 遍历：while(pHead1 != None and pHead2 != None)
  • 合并：
if pHdead1.val <= pHead2.val:
	cur3.next = pHead1
    pHead1 = pHead1.next
else:
	cur3.next = pHead2
    pHead2 = pHead2.next
cur3 = cur3.next

cur3.next 直接接还没遍历到头的输入链表

  1. 返回dummy.next