剣指offer複雑チェーンテーブルのコピーpython
1893 ワード
タイトルの説明
複雑なチェーンテーブル(各ノードにノード値と2つのポインタがあり、1つは次のノードを指し、もう1つの特殊なポインタは任意のノードを指す)を入力し、コピー後の複雑なチェーンテーブルのheadを返します.(出力結果ではパラメータのノード参照を返さないでください.そうしないと、問題判定プログラムは直接空に戻ります)
サンプル
考え方1:テーマを分析すると、再帰でできると思いやすい.
最後に
ブラシしたLeetCodeや剣指offerのソースコードをGithubに置いて、好きな友达や役に立つと思う友达にstarやfollowを注文してほしいです.以下のコメントや私信や連絡先で私を探すことができます.連絡先QQ:791034063 Wechat:liuyuhang 791034063 CSDN:https://blog.csdn.net/Sun_White_Boy Github:https://github.com/liuyuhang791034063
複雑なチェーンテーブル(各ノードにノード値と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