链表逆序

public ListNode reverse(ListNode listNode)
    if (listNode == null) {
            return null;
    }
        ListNode pre = null;
        ListNode cur = listNode;
        ListNode nex = cur.next;

        while (nex != null) {
            cur.next = pre;
            pre = cur;
            cur = nex;
            nex = cur.next;
        }

        cur.next = pre;

        return cur;
}
posted @ 2017-08-08 21:52  just_yang  阅读(233)  评论(0编辑  收藏  举报