1.思路：这里主要是用到头插法的思想进行单链表的一个逆置 2.知识点回顾： （1）头插法 ［1］什么叫头插法：新增节点在头节点后面（下图为单链表结构） ［2］优缺点： 1.优点：快，不需要遍历整个链表 2.缺点：有内存碎片（插入频繁的话头节点内存地址会频繁变动） 2.逆置怎么操作（图解，个人理解仅供参考） 3.跟图解写的代码，最近懒的开电脑💻

🕺作者： 主页 我的专栏C语言从0到1探秘C++数据结构从0到1探秘Linux算法题上机准备 😘欢迎 ❤️关注 👍点赞 🙌收藏 ✍️留言 题目 设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为0(1)。 算法思路 将第一个元素与最后一个进行交换，第二个与倒数第二个交换，依次类推，直到交换表长的一半次即可 题解 //法一void reverseList(