【剑指Offer】反转单链表

反转单链思路简单，但是需要仔细实现，不能遗漏细节，不自己独立写一遍永远不知道自己错在哪。

    public static ListNode reverseList(ListNode head) {
        if(head==null) return null;
        ListNode pre=null;
        ListNode cur=head;
        ListNode next=head.next;
        cur.next=pre;
        while(next!=null){
            pre=cur;
            cur=next;
            next=next.next;
            cur.next=pre;
        }
        return cur;
    }

注意：此类方法会改变原链表结果，即原head对象在调用此方法后会变为尾结点，它的next指针会指向null。