C#实现单链表的反转（图解）
C#实现单链表的反转（图解）
用一个例子来说明：本来的链表存储1,2,3,4这4个元素，当反转后应变为4，3，2，1。所以我们的思路是，把第一个元素1的下一个元素2放在最前面，然后把2的下一个元素3放在前面，以此类推
如下图
当我们移动时
代码如下
tmp1用来存储下一个结点
头结点的下一个对应的tmp2(例如上图中1开始的Next为null,下一次就该是2对应的结点为1所以我们要保存结点1，故有tmp2=head,然后要把下一个元素放在首位固有head=tmp1，以此类推)
如果没有看懂，可以参考:https://blog.****.net/Jiiaaaoooo/article/details/99832578