链表反转1

最新推荐文章于 2024-06-19 22:17:16 发布

Luggage_lbj

最新推荐文章于 2024-06-19 22:17:16 发布

阅读量117

点赞数

本文链接：https://blog.csdn.net/Luggage_lbj/article/details/119896055

版权

链表头插法反转 struct ListNode 指针操作

关键词由CSDN通过智能技术生成

链表反转的一种最基础方式，用的是链表的头插进行的
对链表进行赋值，然后进行头插

struct ListNode* ReverseList(struct ListNode* pHead ) {
    // write code here
    struct ListNode*newhead=NULL;
    struct ListNode*cur=pHead;
    while(cur)
    {
        struct ListNode*next=cur->next;
        cur->next=newhead;
        newhead=cur;
        cur=next;
        
    }
    return newhead;
}