劍指offer學習心得 之 反轉鍊錶

2021-07-23 10:12:03 字數 735 閱讀 7786

題目:定義乙個函式,輸入乙個鍊錶的頭結點,反轉該鍊錶並輸出反轉後鍊錶的頭結點。

在單鏈表的表頭臨時接入乙個節點,然後進行尾插法操作。反轉單鏈表。

最好就是提前想好測試用例,寫出**以後再用事先準備好的測試用例進行檢查測試。

功能測試(輸入的鍊錶含有多個結點、只有乙個結點)

特殊輸入測試(煉表頭結點為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...