编写一个算法来颠倒一个链表，该链表的第一个结点由first指向。不要复制列表元素；而是重置链接和指针，使得first指向原来的最后一个结点，并且结点之间的所有链接都反向。
思路：因为题目中明确说明不能复制元素，所以通过复制来重置另外一个链表的想法被终止。我们想到，如果要改变连接的指向，又能够要使链表继续遍历，那么最少需要先遍历到几个结点呢？答案是3个。如图：（第二张是将要结束时的情况）
3个结点之后就可以对第一个连接进行反转，直到cur->next-==NULL结束，然后对最后一个特殊处理即可，详见代码。
#include <iostream>
#include &
最低0.47元/天 解锁文章
扫一扫
897
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
