链表--逆置/反转单链表

最新推荐文章于 2024-04-15 23:01:14 发布

原创最新推荐文章于 2024-04-15 23:01:14 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#反转单链表 #剑指offer #面试题

题专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种链表的反转算法实现方法，通过迭代的方式完成链表节点的反转连接，最终返回新的链表头节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ListNode* Reverse(ListNode* pHead)
{
     ListNode* pNewHead = NULL;
     ListNode* pPre = NULL;
     ListNode* pCur = pHead;

     while(pCur != NULL)
     {
          ListNode* pNext = pCur->Next;
          //这里一定要判断pNext是否为空
          if(pNext == NULL)
               pNewHead = pCur;
          pCur->Next = pPre;
          pPre = pCur;
          pCur = pNext;
     }
     return pNewHead;
}