c语言实现链表的反转，函数部分

最新推荐文章于 2024-07-19 20:47:13 发布

原创最新推荐文章于 2024-07-19 20:47:13 发布 · 700 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言 #后端

本文详细解析了如何使用两个指针在链表中进行操作，通过temp、p2和p1的巧妙配合，实现链表节点指针的反转，展示了简洁高效的算法实现过程。

struct ListNode* ReverseList(struct ListNode* pHead ) {
    struct ListNode *p1=pHead,*p3=pHead,*p2=pHead->next;
    if(pHead==NULL)
        return NULL;
    else if(pHead->next==NULL)
        return pHead;
    pHead->next=NULL;
    while(p2!=NULL)
    {
        p1=p2->next;
        p2->next=p3;
        p3=p2;
        p2=p1;
    }
    return p3;
}

只需要在while循环里设置两个指针循环就可以实现反转，首先

{          //p1=head    p2=phead->next  temp为临时指针；

    temp=p2->next;
    
    p2->next=p1;    第二个节点又指向了第一个地址，实现反转；
    
    p1=p2;    p1为前面一个指针，需要向下面传递，

    p2=temp;   这样就可以使节点的指针一直往下面传导；
}

这样我们就实现了两个循环；第一个temp与p2的循环；第二个p2与p1的传导；