Linkedlistの仕組み (コンストラクタの再帰呼び出し)がわからない

Question

前提・実現したいこと

HackerRankでの問題です。

このコードは
4
2
3
4
1
と入力すると
2 3 4 1
と返してくれるコードで、

Solutionクラスのinsertメソッドの下から2,3行目の
temp.next=node;
return head;
というところで、headがnullではなかった場合にheadの中身は変わらないはずなのに、どうやってheadの中身を更新しているのか分からないため教えていただきたいです。

（質問の内容をうまく表すタイトルが思いつけず、少し違う内容なのはすみません）

該当のソースコード

import java.io.*;
import java.util.*;

class Node {
	int data;
	Node next;
	Node(int d) {
        data = d;
        next = null;
    }
}

class Solution {

    public static  Node insert(Node head,int data) {
        Node node=new Node(data);
        if(head==null)
        {
            head=node;
            return head;
        }
        Node temp=head;
        while(temp.next!=null)
        {
            temp=temp.next;
        }
        temp.next=node;
        return head;
    }

	public static void display(Node head) {
        Node start = head;
        while(start != null) {
            System.out.print(start.data + " ");
            start = start.next;
        }
    }

    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        Node head = null;
        int N = sc.nextInt();

        while(N-- > 0) {
            int ele = sc.nextInt();
            head = insert(head,ele);
        }
        display(head);
        sc.close();
    }
}

試したこと

temp.next=node;の前後でSystem.out.println(head.next.data);を試したところ後に書いた方はうまくいき、前に書いたときはNullPointerExceptionになったため、headを更新しているのはこのコードだろうと予測した次第です。

補足情報（FW/ツールのバージョンなど）

HackerRankのエディター内での実行
java8

Answer 1

temp = headをした上で、temp = temp.nextを数回繰り返した後にtemp.next = nodeとしております。このため、head.next.next.next・・・.next = nodeという代入がされます。

Answer 2

headがnullではなかった場合にheadの中身は変わらないはずなのに

どうしてそう考えたのでしょうか。元のhead.nextがnullであれば、temp=headのままwhileループは1回も実行せずにスルーしますので、temp.nextを書き換えればhead.nextも書き換わります。

Comments

[vicreo32]

temp.nextを書き換えればhead.nextも書き換わるというのが理解できていなくて、初歩的な質問ですみませんが、headの中身を変えるためにはhead=tempをする必要があるのではないですか？

[maisumakun]

Javaのオブジェクトは参照です。「temp=head」とすれば、両者は同じオブジェクトを指す状態になります。

[vicreo32]

自分でインスタンスを作って同じように試したところ、head = tempをしなくてもheadの中身が入れ替わることが確認できました。理由まではまだ理解できていませんが、自分で調べてみたいとおもいます。お手数おかけしましたが、助かりました。ありがとうございます！

[vicreo32]

すみません、投稿がかぶってしまったみたいです。
なるほど、理解できました！ありがとうございます。