題目:定義乙個函式,輸入乙個鍊錶的頭結點,反轉該鍊錶並輸出反轉後鍊錶的頭結點。
在單鏈表的表頭臨時接入乙個節點,然後進行尾插法操作。反轉單鏈表。
最好就是提前想好測試用例,寫出**以後再用事先準備好的測試用例進行檢查測試。
功能測試(輸入的鍊錶含有多個結點、只有乙個結點)
特殊輸入測試(煉表頭結點為null)
public class reverselist
private static class listnode
/*** @param head 鍊錶的頭結點
* @return 反轉後的鍊錶的頭結點
*/private static listnode reverselist(listnode head)
curnode.next=prenode;//當前結點指向前乙個結點
prenode=curnode;
curnode=next;
}return reversehead;
}private static void printlist(listnode head)
system.out
.println("null");
}}
1->2->3->4->5->6->7->8->9->null
9->8->7->6->5->4->3->2->1->null
1->2->3->4->5->6->7->8->9->null
劍指offer之反轉鍊錶
題目介紹 輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。題目比較簡短,所以直接上 public class listnode public class solution listnode curnode head.next head.next null listnode resultnode hea...
劍指Offer之反轉鍊錶
題目描述 輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。hint 請務必使用鍊錶 輸入 輸入可能包含多個測試樣例,輸入以eof結束。對於每個測試案例,輸入的第一行為乙個整數n 0 n 1000 代表將要輸入的鍊錶的個數。輸入的第二行包含n個整數t 0 t 1000000 代表鍊錶元素。輸出 對應每個...
劍指offer 之反轉鍊錶
反轉鍊錶 思路 1.設定新的頭結點,並賦值為none 2.迴圈往復判斷是否還有結點,用指標保留下乙個節點的位置,3.將結點的指標指向它的前乙個節點,最後輸出新頭結點的位置 class solution 返回listnode defreverselist self,phead write code h...