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