链表算法之-单链表反转

    public Node reverse(Node p){
        if (p == null || p.next==null){
            return p;
        }
        Node pre;
        Node temp;
        while (p.next!=null){
            temp=p.next;
            p.next = pre;
            pre = p;
            p = temp;
        }
        p.next = pre;
        return p;
    }

算法解析：创建pre节点和temp节点，让temp节点记录当前p几点的下一个节点，然后将当前节点指向下一节点的键断开，让其指向pre节点，之后更改pre节点指向当前节点p，p指向temp节点，如此反复直至最后一个节点，循环结束后需要注意的是最后一个节点和倒数第二个节点时断开的，需要进行连接p.next=pre,至此反转结束。