单链表的就地旋转

小白刚开始跟着陈越老师学习数据结构，遇到单链表的就地旋转苦苦思索没有想明白，经观看多个博客后有所理解，并进行记录。

首先，存在两个链表（一开始看主体部分以为只有一个链表，old-head指第一个 ，new-head指最后一个，后来看函数代码发现并不是）。初始状态如下图。

循环最后再说。先来主体第一句。

使old-head指向的下一个 节点赋值给一个新的结构体节点。变成下图这样。

之后第二句 。

使old-head指向new-head。也就是下图这样。

 使用下图表示的更清晰一些。

之后进行第三个语句。 

将当前旧表头逆转为新表头。如下图。

 之后进行第四个语句。

更新旧表头。如下图。

 这样就成功实现了将old-head转移。

最后看循环语句。

当旧表不为空时一直进行循环，程序将一直执行上述操作，直到旧链表为空，此时成为下图所示状态。

这样就成功实现了单链表的就地反转。

（数据结构小白和csdn新人，如有错误，希望能够指出，谢谢）