劍指 Offer 24.反轉連結串列

劍指 Offer 24.反轉連結串列

建立三個指標，pre,cur,temp指標，讓pre指標指向null，cur指標指向頭結點，temp指標指向cur的下一個節點，然後讓cur節點指向pre，pre移動到cur，cur再移動到temp，temp再移動到cur下一個節點，重複執行這個步驟，直到temp指向空，最後再讓cur指向pre,返回cur，結束。

class Solution {
    public ListNode reverseList(ListNode head) {
         ListNode pre,cur,temp;
         pre = null;
         if(head != null) {
              cur = head;
              temp = cur.next;
         }
         else return head;
         while(temp != null) {
             cur.next = pre;
             pre = cur;
             cur = temp;
             temp = cur.next;
         }
         cur.next = pre;
         head = cur;
         return head;
    }
}