鏈表反向不工作....？

Question

我知道這是一個分鐘的代碼。我不明白爲什麼我的鏈表逆轉無效。 在下面的代碼中，有人能幫我修復我的逆向方法嗎？

//Reverse a single linked list 
public Node reverse() 
{ 
    return reverse(root); 
} 
private Node reverse(Node node) 
{ 
     Node previous = null; 
     Node current = node; 
     Node forward; 

     while (current != null) 
    { 
      forward = current.next; 
      current.next = previous; 
      previous = current; 
      current = forward; 
     } 
    return previous; 
} 

任何對此的投入將是有益的

謝謝！

Answer 1

我敢肯定這應該是

return root = reverse(root); 

（你的反向邏輯是正確的，但如果root在列表的老根仍然指向，你會最終有一個1元鏈接列表）。

Answer 2

假設功課...

編寫簡單的測試：0項，1項清單中，2項列表，10個項目清單列表。確保他們每個人都能工作 - 將縮小錯誤並學會編寫單元測試。

Answer 3

你確定你正在使用reverse（）的返回值來做你的迭代而不是root嗎？