链表翻转

最新推荐文章于 2023-01-03 17:39:24 发布

菜鸟小馒头

最新推荐文章于 2023-01-03 17:39:24 发布

阅读量170

点赞数

分类专栏： C 文章标签：翻转链表

本文链接：https://blog.csdn.net/u011559236/article/details/74157525

版权

C 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目：定义一个函数，输入一个链表的头结点，翻转该链表并输出翻转后的头结点

详细过程请参考

https://github.com/Sangewang/LinkListPrac/blob/master/CreateAndShowLinklist.c

LinkNode * ReverseLinkList(LinkNode * pHead)
{
  if(NULL == pHead)
  {
    return NULL;
  }
  LinkNode * pPrev = NULL;
  LinkNode * pReverseHead = NULL;
  while (NULL != pHead)
  {
    LinkNode *pNext = pHead->p_Next;
    if(NULL == pNext)
    {
      pReverseHead = pHead;
    }
    pHead->p_Next = pPrev;
    pPrev = pHead;
    pHead = pNext;
  }
  return pReverseHead;
}