Q18 LeetCode206 翻轉列表

1.設定空頭節點pre

2.設定工作指標cur

3.設定臨時指標tem存工作指標的後一節點，防止丟失

4.最後返回虛擬頭結點

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