16-1 单链表的简单翻转

最新推荐文章于 2022-08-13 21:18:14 发布

qiki_tang

最新推荐文章于 2022-08-13 21:18:14 发布

阅读量186

点赞数

分类专栏：链表类剑指offer

本文链接：https://blog.csdn.net/qiki_tangmingwei/article/details/80935710

版权

剑指offer 同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

链表类

9 篇文章 0 订阅

订阅专栏

一、题目描述

对链表整体做翻转

二、解题思路

定义三个指针*pre 、*cur 、*next

三、解题算法

/*****************************************************
Author:tmw
Date:2018-4-13
*****************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef struct ListNode
{
    int val;
    struct ListNode *next;
}ListNode;

/**简单版：单链表的整体reverse**/
ListNode* reverseList(struct ListNode* head) {

    if( head == NULL )
        return NULL;

    ListNode* pre;
    ListNode* cur;
    ListNode* next;

    pre=NULL;
    cur=head;

    /**当链表只有一个元素：即头结点时**/
    if(head->next==NULL)
        return head;

    while( cur->next != NULL )
    {
        next = cur->next;
        cur->next = pre;
        pre = cur;
        cur = next;
    }
    /**将最后的逆转补上**/
    cur->next = pre;
    return cur;

}

梦想还是要有的，万一实现了呢~~~~ヾ(◍°∇°◍)ﾉﾞ~~~