力扣每日一题——反转链表

原创已于 2022-02-09 00:25:01 修改 · 495 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构 #c语言

于 2022-02-09 00:24:27 首次发布

C语言专栏收录该内容

58 篇文章

订阅专栏

本文通过一个具体的编程题目——反转单链表，详细解释了如何理解和实现这个过程。作者首先介绍了问题背景，接着提供了自己的代码实现，强调了理解他人代码并重新编码的重要性。最后，展示了反转链表后的结果，帮助读者更好地掌握这一技巧。

文章目录

前言
一、示例
二、代码
总结

前言

题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

一、示例

在这里插入图片描述

二、代码

由于官方的代码难以理解，我参照了官方的思路，然后理解思路以后，自己重新写代码。

代码如下（示例）：

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


struct ListNode* reverseList(struct ListNode* head){
    if(head == NULL) {
        return NULL;
    }
    if(head->next == NULL) {
        return head;
    }

    struct ListNode* rear = head;//表示链表的尾部

    struct ListNode* pNext = rear->next;//表示当前位置的下一个结点

    struct ListNode* temp = pNext->next;//保存pNext后剩余的链表

    rear->next = NULL;

    while(temp) {
        pNext->next = rear;

        rear = pNext;//尾部变成最新的一个

        pNext = temp;

        temp = temp->next;
    }
    //当pNext是最后一个，temp就是最后一个的下一个，也就是NULL的时候，退出循环，执行最后一次添加尾部
       pNext->next = rear;

        rear = pNext;//尾部变成最新的一个


    return rear;

}