互いに接続されたオブジェクトの行末からオブジェクトを削除するにはどうすればよいですか？ （Java）

Question

つまり、私はDancerオブジェクトのラインを持っています。

public class Dancer { 

    private String name; 
    private Dancer next; 

    public Dancer(String nameInput, Dancer followingDancer){ 
     name = nameInput; 
     next = followingDancer; 
    } 

私はセッターとゲッターを持っています。

これらの文字列を文字列にするには、私はCongaLineを持っています。

public class CongaLine { 

    private Dancer head; // first dancer in the conga line. 

    public CongaLine() { 
     head = null; 
    } 

だから、最後のダンサーの隣を見つけるために、whileループを使用して、どのように私は、抽出物にCongaLineから最後のダンサーを見つけるだろうか？欠陥がある

私の現在の方法は、次のようになります。

public String removeFromEnd() { 
    String removed = null; 
    // For multiple dancers, find the penultimate and remove its "next" 
    while (head.getNext() != null) { 
     if (head.getNext().getNext() == null){ 
     removed = head.getNext().getName(); 
     head.setNext(null); 
     } 
    } 
    // In the case of only one dancer, remove that dancer. 
    if (head != null && head.getNext() == null) { 
     removed = head.getName(); 
     head = null; 
    } 
    return removed; 
} 

Answer 1

これはlinked listです。 congaLineの最後のダンサーになります。このdの終わりに

Dancer d = congaLine.getHead(); 
while(d.getNext() != null) { 
    d = d.getNext(); 
} 

：あなたはコンガラインの最後に到達するまで、あなたはダンサーをループする必要があります。 ダンサーにnextダンサー、コンガラインにダンサーheadのゲッターを実装するだけで済みます。

Answer 2

うーんあなたはそれではなく、ヒントのカップルを与える方が良いの学習のためにこれをやっているので、私は思うが、私は（それがわずか数行です）あなたの正確なコードを与えることができる：

• は何について考えてみようプロパティそれを識別するために使用できる最後のダンサーがあります。
• すべてのダンサーを見て正しいものを見つけられるようにする方法について考えてみましょう。
• 他に何が起こる必要があるか（たとえば、最後のダンサーに）、これらの変更が常に確実に行われるようにする方法について考えてください。