题目如下

题目分析

如题所述，这道题的目的是让我们将链表储存数据的顺序逆转，我们首先应当有三种思路：
    1.类比数组的逆序，将链表中的内容两两交换。
    2.将原链表中的数据存入新链表，新链表中的数据为逆序。
    3.直接改变原链表中指针的指向。
由于没有学过数据结构，我个人认为，1，2，3的效率应该比较相似，但是由于1，2的实现难度较低，在此不再分析，直接分析3

对法3的分析

代码如下：

分析代码

1.要实现链表逆置，我们需要确定3个指针，第一个，当前结点的指针编号A：第二个，当前结点在链表逆置后应该指向的结点等等指针编号B：第三个，当前结点的下一个结点的指针编号C
2.确定这三个指针后，我们只需要一个循环，另B指向A，然后另A指向B所指向的节点，B指向C所指向的节点，C指向C所指向的下一个节点。即ABC均指向原链表中各自所指向结点的下一个结点，当读到链表结尾结束循环，然后另头指针指向原链表的最后一个结点就完成程序。

流程图如下

链表逆置

原文：https://www.cnblogs.com/Bunny-a/p/12043974.html