链表反转

ListNode* ReverseList(ListNode* pHead) {
        ListNode *p1,*p2,*p3;
        p1=NULL;
        p2=pHead;
        while(p2){
            p3=p2->next;
            p2->next=p1;
            p1=p2;
            p2=p3;
        }
        return p1;
    }

posted @ 2016-04-05 16:15  独孤流  阅读(110)  评论(0编辑  收藏  举报