劍指Offer 面試題24:反轉鏈表 Java代碼實現

題目:定義一函數,輸入鏈表的頭結點,反轉該鏈表並輸出反轉後的鏈表頭結點。java 由於在反轉一個節點時,須要把該節點的指針域指向其前一節點,這樣就沒法訪問其後續節點。因此,須要有三個指針分別指向當前節點,前一節點以及後一節點。一樣,習慣使用帶有頭結點的鏈表結構,第一個數據域爲head.next。代碼以下:node public static ListNode reversedList(ListNo
相關文章
相關標籤/搜索