剣指offer複雑チェーンテーブルのコピーpython

1893 ワード

タイトルの説明
複雑なチェーンテーブル(各ノードにノード値と2つのポインタがあり、1つは次のノードを指し、もう1つの特殊なポインタは任意のノードを指す)を入力し、コピー後の複雑なチェーンテーブルのheadを返します.(出力結果ではパラメータのノード参照を返さないでください.そうしないと、問題判定プログラムは直接空に戻ります)
サンプル
 

考え方1:テーマを分析すると、再帰でできると思いやすい.
class Solution:
    #    RandomListNode
    def Clone(self, pHead):
        if not pHead:
            return
        newnode = RandomListNode(pHead.label)
        newnode.random = pHead.random
        newnode.next = self.Clone(pHead.next)
        return newnode

最後に
ブラシしたLeetCodeや剣指offerのソースコードをGithubに置いて、好きな友达や役に立つと思う友达にstarやfollowを注文してほしいです.以下のコメントや私信や連絡先で私を探すことができます.連絡先QQ:791034063 Wechat:liuyuhang 791034063 CSDN:https://blog.csdn.net/Sun_White_Boy Github:https://github.com/liuyuhang791034063