1.思路：这里主要是用到头插法的思想进行单链表的一个逆置

2.知识点回顾：

（1）头插法

［1］什么叫头插法：新增节点在头节点后面（下图为单链表结构）

［2］优缺点：

1.优点：快，不需要遍历整个链表

2.缺点：有内存碎片（插入频繁的话头节点内存地址会频繁变动）

2.逆置怎么操作（图解，个人理解仅供参考）

3.跟图解写的代码，最近懒的开电脑💻