C语言-反转链表(经典)_c语言设计一个函数,用于反转链表。该函数接受链表的头指针作为参数,并返回反转后

作者：天景科技苑 | 2024-08-22 14:34:04

踩

c语言设计一个函数,用于反转链表。该函数接受链表的头指针作为参数,并返回反转后

一、问题描述

该题为LEETCODE的链表题206. 反转链表

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

输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]

二、解题思路

头插法：思路可大致分为三步

1.将head结点插入newhead头部

2.head后移

3.newhead指向新的头结点

这样一直遍历下去，直到head为NULL空指针时，结束这三步的循环

但要注意的是，由于第二步将head结点的下一个改为newhead，原链表的下一个结点无法找到，所以在将第二部head头插之前，需要先建立一个结构体指针变量next保存下一个结点的地址。

三、代码实现

本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】