标签:16 Python pTmp1 pTmp2 next 链表 pHead2 prePointer
【题目】输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
【思路】两个链表挨个比较,谁小就指向谁。谁连到新的链表,就像后移一位。
需要四个指针,一个指向新链表头的指针,用于最后的输出;一个指向新链表当前位置的指针,用于指向下一次两个链表的值较小的那个;两个链表都有个指针,依次比较,较小的就连到新的链表里,同时该指针往后移一位。
【代码实现】
class Solution:
# 返回合并后列表
def Merge(self, pHead1, pHead2):
#边界条件
if pHead1 == None:
return pHead2
if pHead2 == None:
return pHead1
#确定新链表头的位置
newHead = pHead1 if pHead1.val < pHead2.val else pHead2
pTmp1 = pHead1
pTmp2 = pHead2
if newHead == pTmp1:
pTmp1 = pTmp1.next
else:
pTmp2 = pTmp2.next
#prePoint表示新链表往后连接的位置
prePointer = newHead
#循环知道其中一个链表为空
while pTmp1 and pTmp2:
if pTmp1.val < pTmp2.val:
prePointer.next = pTmp1#连接
prePointer = pTmp1#后移
pTmp1 = pTmp1.next
else:
prePointer.next = pTmp2
prePointer = pTmp2
pTmp2 = pTmp2.next
#一个链表空了就把后面一个剩下的接上
if pTmp1 == None:
prePointer.next = pTmp2
else:
prePointer.next = pTmp1
return newHead
草木向阳
发布了16 篇原创文章 · 获赞 1 · 访问量 908
私信
关注
标签:16,Python,pTmp1,pTmp2,next,链表,pHead2,prePointer 来源: https://blog.csdn.net/weixin_43855930/article/details/104434293
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。