剑指off-反转链表

最新推荐文章于 2022-07-07 14:01:40 发布

NeoTDX

最新推荐文章于 2022-07-07 14:01:40 发布

阅读量305

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/sinat_22814515/article/details/46945861

版权

剑指offer 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目：反转链表，返回反转后链表的指针

防止在反转时候链表断裂，要有三个指针，当前，next，pre

ListNode* reverseList(ListNode* pHead)
{
    ListNode* head=pHead; 
    ListNode* next=NULL;
    ListNode* pre=NULL;
    while (head!= NULL) {
        next=head->next;
        if (next==NULL) {
            pre=head;
        }
        head->next=pre;
        pre=head;
        head=next;
        
    }
    return pre;
}