美文网首页
PTA 数据结构与算法题目集(中文)6-1

PTA 数据结构与算法题目集(中文)6-1

作者: 渊澄314 | 来源:发表于2020-01-17 20:11 被阅读0次

原题目链接

题解

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

源码

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;
*/
}

相关文章

网友评论

      本文标题:PTA 数据结构与算法题目集(中文)6-1

      本文链接:https://www.haomeiwen.com/subject/lbrhzctx.html