面試題16：反轉鍊錶
輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。
**：
package offer;
/** * 面試題16：反轉鍊錶
* 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。
*/public class _16_linked_reversal
}}class solution16
if(head.next==null)
current=pre.next;
while (current!=null)
head.next=null; //頭結點next賦值未空，否則指向原本的第二個節點。
return pre;
}}class listnode16
}
面試題16 反轉鍊錶
題目描述 輸入乙個鍊錶，反轉鍊錶後，輸出鍊錶的所有元素。hint 請務必使用鍊錶 輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為乙個整數n 0 n 1000 代表將要輸入的鍊錶的個數。輸入的第二行包含n個整數t 0 t 1000000 代表鍊錶元素。輸出 對應每個...
面試題16 反轉鍊錶
題目 定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出反轉後鍊錶的頭結點。思路 設定三個指標p q temp,p用來指向當前結點，q用來指向當前結點的前乙個結點，temp指向當前結點的下乙個結點，遍歷鍊錶的結點時，先儲存當前結點p的下乙個結點到temp，然後讓當前結點的next指向前乙個結點p,...
面試題16 反轉鍊錶
題目 反轉鍊錶。輸入鍊錶的頭結點，反轉輸出反轉後鍊錶的頭結點。這種鍊錶操作的題之前做過，還專門寫過鍊錶反轉的東東。咋一看，覺得這用遞迴不so easy嗎。結果，papa打臉了，寫了半個多小時才出來，面試肯定就掛了。都要哭了，寫一萬遍都不會啊。先用遞迴實現 struct listnode class ...