剑指offer24 反转链表

最新推荐文章于 2024-09-12 00:41:57 发布

今天也在苦学编程

最新推荐文章于 2024-09-12 00:41:57 发布

阅读量71

点赞数

分类专栏：剑指offer记录文章标签：链表 c语言

本文链接：https://blog.csdn.net/qq_45775632/article/details/115485256

版权

剑指offer记录专栏收录该内容

3 篇文章 0 订阅

订阅专栏

C语言
方法普通，内存消耗大
在这里插入图片描述

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
    if(head==NULL)
    {
        return head;
    }
    struct ListNode* p=head;
    struct ListNode* q=head->next;
    head->next=NULL;
    while(q!=NULL)
    {
        struct ListNode* r=q->next;
        q->next=p;
        p=q;
        
        q=r;
    }
    head->next=NULL;
    head=p;
    return p;