单链表反转 -面试

LinkedList ReverseSinglyLinkedList(LinkedList list)

{

    LNode  *tmp=NULL;

    LNode  *p=NULL;

 

    if (list==NULL)

    {

        return NULL;

    }

    tmp=list->next;

    while (tmp->next!=NULL)

    {

        p=tmp->next;

        tmp->next=p->next;

        p->next=list->next;

        list->next=p;

    }

    return list;

}