解决思路

初始化3个指针 pre、head、next指针

将cur的next指针指向pre 然后更新cur、pre、next

即

继续上面的操作

一直到cur指针指向null时退出

 public ListNode reverseList(ListNode head) {
        ListNode pre = null;  //pre指针 初始为null
        ListNode cur = head;  //cur指针 初始指向head
         //如果cur不指向null的时候
        while(cur!=null){
            //保留下一个节点
            ListNode next = cur.next;
            //顺序不能变
            cur.next = pre;//先将当前节点的指针反转
            pre = cur;     //pre后移
            cur = next;    //cur后移
        }
         //最后cur为null pre指向的是反转后的头指针
        return pre;
    }