单链表反转

    public Node  reverse(Node  root){
        Node  newNode = null;
        Node  node = root;
        while (node !=null){
            Node  temp = node.next;
            node.next =newNode;
            newNode =node;
            node=temp;
        }
        return  newNode ;
    }