反转链表-反转，双指针前进

public static ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur = head;

        ListNode tmp=null; // 必须先暂存一下，因为cur.next 方向先反转， 后边再前进，好好想下

        while(cur!=null){
            tmp= cur.next;
            cur.next = pre; //指向反转
            pre = cur; // pre前进
            cur= tmp; // cur前进
        }

        return pre; // 最后cur指向了null，cur 和 pre指向 旧链表尾和新链表头
    }