C＃LinkedListのデータ構造をベースから操作する

Question

私は現在、ケンブリッジ・ブックのdataStructuresを学習しています。問題について考えるたびに、解決策を見る前に解決しようとしています。 私はRemoveLast()

public void RemoveLast() 
     { 
      if (end != null) 
      { 
       Node runner = start; //if end != null then start is initialized. 
       while (runner != end) 
       { 
        runner = runner.Next; 
       } 
       runner.Next = null; 
       end = runner; 
      } 
     } 

私のコードに問題が何であるとの問題を抱えていますか？ Thxみんな！ runnerがendに等しく、ループの終わり

while (runner != end) 

：

Answer 1

は、ループ状態を考えます。したがって、基本的にend.Nextをnullに設定し、endをそれ自身に設定しています。

endノードの直前にノードに移動する必要があります。これに

変更ループ条件：

while (runner.Next != end) 

これは、ループの最後で、runnerは正確にendノードの前のノードになることを確認します。

startがendの場合（リンクされたリストにノードが1つしかない場合）は、このコードでは処理されません。