反转链表

此题即用三个指针，第一个pre=null,第二个cur=head，第三个在循环体内部申请ListNode tail=cur.next;循环条件即cur!=null，最后返回pre即可。

        ListNode cur=head;
        ListNode pre=null;
        while (cur!=null){
            ListNode tail=cur.next;
            cur.next=pre;
            pre=cur;
            cur=tail;
        }
        return pre;