单链表的逆置算法解析

问题描述： 比方说，一个不带头节点的单链表原来从头到尾存储的是（1, 2, 3, 4, 5），逆置后链表从头到尾存储的是（5，4，3，2，1） 解决思路： 我暂时想到的有三种解法： ​ 1）从头到尾依次访问旧的链表节点，每访问一个，就将这个节点的数据用头插的方法插入到新的链表中，这样当旧的链表访问完毕时，新的链表就构造成功了，然后释放掉原来的链表空间，将头指针指向新的链表头节点。 ​ 2）和第一个

>>阅读原文<<