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;
    }
}