連結リストの返り値に関して

Question

質問したいこと

Leetcode 19. Remove Nth Node From End of Listを解いているときに思った質問で、なかなか理解ができなかったので質問させてください。質問はこの問題に関するものではありません。

この関数を実行する際にlastという変数を作りheadを代入したのち、last.nextのNodeを削除するというものですが、lastはあくまでTempの変数であって、Tempの変数を操作しているため、Headには何も影響がないと思っているのですが、コンソールに出力してみるとHeadまで値が変わっております。この現象を調べてみたのですが、なぜなのかさっぱりわかりません。

お手数ですが、宜しくお願い致します。何か説明がなされているソース等も幸いです。

該当のソースコード

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
        last = head
        print(head)
        last.next = last.next.next
        print(head)
        

エラーメッセージ

# 最初に出力したhead
ListNode{val: 1, next: ListNode{val: 2, next: ListNode{val: 3, next: None}}}
# 最後に出力したhead
ListNode{val: 1, next: ListNode{val: 3, next: None}}



            
            
        
            
        

Answer 1

以下のコードの実行結果は理解できますか？

x = [1, 2, 3]
y = x
y[0] = 42
print(x)

実行結果

>>> x = [1, 2, 3]
>>> y = x
>>> y[0] = 42
>>> print(x)
[42, 2, 3]

これを理解できていればご質問のコードも同様です。
これが理解できないのであれば、Pythonの変数がどういうものであるかが理解できていないので、その勉強をしましょう。

公式ドキュメント プログラミングFAQ なぜ list 'y' を変更すると list 'x' も変更されるのですか?が参考になるでしょう。

Comments

[Yuta_Hayashi]

ご回答ありがとうございました！