链表逆转的两种方法

方法一递归的方式（体现了递归的思想）

    public Node reverseList(Node node) {
        if(node.next == null) {//当最后一个节点的时候返回
            return node;
        }
        Node temp = node.next;//得到当前节点的下一个节点
        Node returnNode = reverseList(temp);
        temp.next = node;//下一个节点的下一个节点为当前节点实现逆转
        node.next = null;//实现逆转前链表的头结点为为节点

        return returnNode;//返回逆转后的链表的头节点
    }

方法二普通的循环方式

    public Node reverseList2(Node node) {
        Node frontNode = null;//头结点逆转的时候前一个节点为null
        Node headNode = node;//当前节点为头节点
        Node tempNode;//临时变量保存下一个节点
        while(headNode != null) {
            tempNode = headNode.next;
            headNode.next = frontNode;//实现逆转
            frontNode = headNode;
            headNode = tempNode;

        }
        return frontNode;
    }