反转链表数组排序写法

今天做算法笔记上的题目又碰到了反转链表。题目不难，但是写起来就是感觉脑子有点绕，也可能只是我水平太差的原因。

这已经是我第三次碰到这道题了，第一次是大一下开学期末考的时候，当时在机房写了一个多小时，我自己测试都是对的，而且基本上考虑到了所有的情况，但是每次提交都有几个测试点通不过，甚至还换了一种方法重新写了一遍还是不过，当时真的感觉心态有点崩了。

考完了之后还是不服，把题目重新看了一下，才发现题目上说是带有头结点的链表。。。我真的是要脑溢血了，上课的时候老师还在强调不要用头结点，平时作业也没有用过头结点，考试的时候出一道带有头结点的题，我根本没注意到。不过这样也好，从此以后看题目就更加注重这种细节了。