单链表的逆置算法解析

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

>>阅读原文<<