鏈表逆序

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 方法一: 用三指針法解決此題定義結點f和s分別指向第一個結點和第二個結點,定義虛擬結點dummyHead,讓它的next指向第一個結點,具體步驟如下圖: 代碼實現如下: public static Node reverseList(Node head) { //定義虛擬頭結點
相關文章
相關標籤/搜索