单链表的逆转

利用辅助指针
基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。

    /**     * 逆转单链表     * @param headNode     */    public static void reverseList(Node headNode){        Node curNode = headNode;        Node preNode = null;        Node nextNode = null;        while(curNode != null){            nextNode = curNode.next;            curNode.next = preNode;            preNode = curNode;            curNode = nextNode;        }    }