# -*- coding:utf-8 -*-
class Solution:
def Merge(self, pHead1, pHead2):
p = ListNode(90)
p1,p2,Head=pHead1,pHead2,p# Head是用来存储新加的链表的头节点,p是新链表操作的指针
while p2 and p1:
if p1.val > p2.val:
p.next = p2#取大的值加到新列表的结尾
p2 = p2.next#值相对较大的列表指针后以一位
else:
p.next = p1
p1 = p1.next
p = p.next
if p1 is None:#如果指针p1是空的,那么说明链表1空了,把链表2剩下的值加到新链表后就行了
p.next= p2
if p2 is None:
p.next = p1
return Head.next#返回的是新链表的头节点,p在此时不在头节点的位置,所以不能返回p
06-17
06-17
09-22
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交