pythonブラシ日記:剣指offer-2つのソートされたチェーンテーブルをマージ

タイトルの説明
2つの単調に増加したチェーンテーブルを入力し、2つのチェーンテーブルの合成後のチェーンテーブルを出力します.もちろん、合成後のチェーンテーブルは単調で減少しない規則を満たす必要があります.
問題を解く構想.
この問題は難しくないでしょう.新しいチェーンテーブルに直接あげて、頭挿しで挿入すればいいです.一つのチェーンテーブルが全部入った後、もう一つのチェーンテーブルの残りの値を新しいチェーンテーブルにインポートすることに注意してください.ps:このコードには必ずpHead間接賦値が必要で、それから頭の結点を取り除く
コード#コード#

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    #        
    def Merge(self, pHead1, pHead2):
        # write code here
        s = ListNode(0)
        pHead = s
         
        while pHead1 and pHead2:
            if pHead1.val >= pHead2.val:
                s.next = pHead2
                pHead2 = pHead2.next
            else:
                s.next = pHead1
                pHead1 = pHead1.next
                 
            s = s.next
        if pHead1:
            s.next = pHead1
        elif pHead2:
            s.next = pHead2
        return pHead.next