网站建设与管理A卷,网站怎么设置二级域名,怎么做网站logo,家庭宽带 做网站题目描述输入两个单调递增的链表#xff0c;输出两个链表合成后的链表#xff0c;当然我们需要合成后的链表满足单调不减规则。思路依次遍历两个链表#xff0c;比较两个链表的元素#xff0c;采用尾插法#xff0c;小的先插入链表#xff0c;大的后插入链表代码# -*- co…题目描述输入两个单调递增的链表输出两个链表合成后的链表当然我们需要合成后的链表满足单调不减规则。思路依次遍历两个链表比较两个链表的元素采用尾插法小的先插入链表大的后插入链表代码# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val x# self.next Noneclass Solution:# 返回合并后列表def Merge(self, pHead1, pHead2):# write code herephNew ListNode(0);tmp phNewwhile pHead1 ! None and pHead2 ! None:if pHead1.val pHead2.val:tmp.next pHead2pHead2 pHead2.nextelse:tmp.next pHead1pHead1 pHead1.nexttmp tmp.next#注意将待插入链表头后移if (pHead1 ! None):tmp.next pHead1if (pHead2 ! None):tmp.next pHead2return phNew.next注意错误代码# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val x# self.next Noneclass Solution:# 返回合并后列表def Merge(self, pHead1, pHead2):# write code hereif pHead1 None or pHead2 None:#若其中一个为空另一个不为空也是可以满足题意的。见代码下方的测试用例returnphNew ListNode(0);tmp phNewwhile pHead1 ! None and pHead2 ! None:if pHead1.val pHead2.val:tmp.next pHead2pHead2 pHead2.nextelse:tmp.next pHead1pHead1 pHead1.nexttmp tmp.nextif (pHead1 ! None):tmp.next pHead1if (pHead2 ! None):tmp.next pHead2return phNew.next测试用例:{1,3,5},{}对应输出应该为:{1,3,5}你的输出为:{}
