Pythonでの参照と値の受け渡し

Question

LeetCodeから質問があります。私には分かりません。

質問：リンクリストを考えると

、すべての2つの隣接ノードを交換し、その 頭を返します。

たとえば、1-> 2-> 3-> 4と指定すると、リストは 2-> 1-> 4-> 3に戻す必要があります。

アルゴリズムでは一定のスペースしか使用しないでください。リストの の値を変更することはできません。ノード自体のみを変更することができます。

私のソリューション：

class ListNode(object): 
    def __init__(self, x): 
     self.val = x 
     self.next = None 

class Solution(object): 
    def swapPairs(self, head): 
     """ 
     :type head: ListNode 
     :rtype: ListNode 
     """ 

     dummy = ListNode(0) 
     dummy.next = head 
     curr = dummy 

     while curr.next and curr.next.next: 
      a = curr.next 
      b = curr.next.next 

      curr.next = b 
      a.next = b.next 
      b.next = a 
      curr = a 

     return dummy.next 

混乱：

私はcurr = dummyを行うと、ダミーが参照によって渡され、curr突然変異しdummyを変異されているようです。しかし、返信文return dummy.nextはreturn curr.nextと同じではありませんか？ curr = dummy以降、ループの最後にはcurrがリストの末尾にあるので、dummyもリストの最後にあるべきではありませんか？しかし、dummyはまだリストの先頭にあり、dummy.nextは関数に渡されたリストの先頭ですが、正しい方法で変更されています。私はまた

、：

 if curr is dummy: 
      print("BEGIN") 

     while curr.next and curr.next.next: 
      a = curr.next 
      b = curr.next.next 

      curr.next = b 
      a.next = b.next 
      b.next = a 
      curr = a 

     if curr is dummy: 
      print("END") 

BEGINが印刷されますが、ENDにはありません。

誰かが私のために混乱をクリアすることはできますか？

Answer 1

var = xを割り当てると、varはxになります。同じオブジェクトを指す他の変数がこの後にxを指すことはありません。

>>> a = {'p': 2} 
>>> b = a 
>>> b 
{'p': 2} 
>>> b['p'] = 4 
>>> a 
{'p': 4} 
>>> b = {'q': 3} 
>>> a 
{'p': 4} 
>>> b 
{'q': 3} 

またはこの：

>>> class Node: 
...  def __init__(self, nxt): 
...   self.nxt = nxt 
...  def __repr__(self): 
...   return '(Node => %s)' % self.nxt 
... 
>>> a = Node(Node(2)) 
>>> a 
(Node => (Node => 2)) 
>>> b = a 
>>> b 
(Node => (Node => 2)) 
>>> a.nxt = Node(4) 
>>> a 
(Node => (Node => 4)) 
>>> b 
(Node => (Node => 4)) 
>>> b = b.nxt 
>>> a 
(Node => (Node => 4)) 
>>> b 
(Node => 4)