单链表逆序

public static Node reverse(Node head)
    {
        Node p = head.next;
        Node q = p.next;
        p.next = null;
        while(q != null)
        {
            p = q;
            q= p.next;
            p.next = head.next;
            head.next = p;
        }
        return head;
    }

posted on 2014-02-22 22:55  教父归来  阅读(111)  评论(0)    收藏  举报