c++ 链表翻转

最新推荐文章于 2025-04-07 15:10:25 发布

原创最新推荐文章于 2025-04-07 15:10:25 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

C++ 专栏收录该内容

76 篇文章

订阅专栏

博客介绍了快指针和慢指针的使用，快指针指向末尾时退出循环。同时阐述了链表翻转的两种方法，一种是递归方式，另一种是借助临时变量实现。

快指针和慢指针

ListNode *slow = head;
ListNode *fast = head;
while(fast)
{
	slow = slow->next;
	fast = fast->next ? fast->next->next: fast->next;
}

快指针指向末尾，退出循环

链表翻转（递归）

ListNode* rev(ListNode* h)
{
    if(h==NULL or h->next==NULL)
        return h;
    ListNode *p=rev(h->next);
    h->next->next=h;
    h->next=NULL;
    return p;
}

还有一种借助临时变量

链表翻转（借助临时变量）

 ListNode* reverseList(ListNode* head)
{
	 ListNode *p1,*p2;
	 p1 = head;
	 p2 = NULL;
	 if(p1 == NULL) return head;
	 while(p1 != NULL)
	 {
		ListNode *temp = p1->next;
		p1->next = p2;
		p2 = p1;
		p1 = temp;
	 }
	 return p2;
}