Reverse Linked List II

给定一个单向链表, 按照距离 m, n 旋转单向链表

 

my solution (4ms, 100%)

其实这个题没什么好写的, 主要是这个题之前做过.

当时的代码量很大不说, 最后还没做出来...

old solution

... 天知道我 4 个月前脑子里面装的是什么, 会写出这样的代码.

关键是错了十几次, 然后还是没做出来...

new solution

我采用了多放置一个头结点的方式来处理头结点也会被旋转的情况

先找到 m 的位置, 然后顺序旋转至 n 的位置, 最后将头尾衔接一下

最后的几次是我的尝试, 一开始的时候是 8ms, 但是我观察了 best solution, 发现区别不大

遂又尝试了一下, 然后是 4ms, 但是有时候不稳定, 总之在 4ms - 8ms 之间跳 (= =...)