反转单向链表的几种方法

1、非递归

    public Node reverse(Node current){
        Node previousNode =null;
        Node nextNode=null;

        while(current!=null){
            nextNode=current.next;
            current.next=previousNode;
            previousNode=current;
            current=nextNode;
        }
        return previousNode;
    }

2、递归

    public Node reverse1(Node current){
        if(current==null||current.next==null)
            return current;

        Node nextNode=current.next;
        current.next=null;

        Node reverseRest=reverse(nextNode);
        nextNode.next=current;
        return reverseRest;

    }