原题目链接

题解

单链表反转属于面试常考题，也是数据结构近入门级别的题，必须掌握

源码

List Reverse( List L )
{   if(L==NULL||L->Next==NULL)
    {
        return L;
    }


    
    struct Node *newHead = Reverse(L-> Next);
    L -> Next -> Next = L;
    L -> Next = NULL;
    return newHead;

/*
    ==========
      struct Node *p=L->Next, *q=L->Next->Next,*t;
      p->Next=L;
      L->Next=NULL;
      while(q){
          t=q->Next;
          q->Next=p;
          p=q;
          q=t;
      }
      return p;
*/
}