示例:
輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL
在遍歷串列時,將當前節點的 next 指標改為指向前一個元素,由于節點沒有參考其上一個節點,因此必須事先存盤其前一個元素,在更改參考之前,還需要另一個指標來存盤下一個節點,不要忘記在最后回傳新的頭參考!
public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode nextTemp = curr.next; curr.next = prev; prev = curr; curr = nextTemp; } return prev; }
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/121131.html
標籤:其他
上一篇:歸并排序
