(链表)反转链表Reverse List

最新推荐文章于 2024-05-01 11:38:40 发布

转载最新推荐文章于 2024-05-01 11:38:40 发布 · 163 阅读

文章标签：

#数据结构与算法

本文介绍了逆转链表的基本概念及一种使用三个指针的高效方法，并提供了对应的代码实现。

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

逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针

代码如下:

class Solution {
public:
   ListNode* ReverseList(ListNode* pHead) {
//      if(pHead==NULL || pHead->next==NULL)
//         return pHead;

        ListNode *cur=pHead;
        ListNode *pre=NULL;
        ListNode *tmp;

        while(cur){
            tmp=cur->next;
            cur->next=pre;
            pre=cur;
            cur=tmp;
        }

        return pre;
      }
};