leetcode反转链表

最新推荐文章于 2023-03-27 17:50:02 发布

VictorTiper

最新推荐文章于 2023-03-27 17:50:02 发布

阅读量481

点赞数

分类专栏： C C++ 文章标签：链表 leetcode 指针遍历 struct

本文链接：https://blog.csdn.net/VCCTor/article/details/51002130

版权

C++ 同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

22 篇文章 0 订阅

订阅专栏

要点，三个标识指针，来回交换，将遍历到的节点放在首节点头部。

//leetcode反转反转链表
struct  ListNode*reverselist(struct ListNode*Node)
{
    if(!Node||!Node->next)//判断前提条件，传进来的指针是否为空
        return Node;
    struct ListNode *p=Node,*pnext=Node->next,*pnextnext=pnext;
    while(NULL!=pnext)
    {
        pnextnext=pnext->next;
        pnext->next=p;
        p=pnext;
        pnext=pnextnext;
    }
    Node->next=NULL;
    return (Node=p1);
}