[leetcode]操作指针的第十一天

      61.旋转链表。给定一个链表和旋转距离,返回链表向后旋转的结果。比如链表1->2->3,旋转2个位置,结果为2->3->1。其实就是要找到旋转之后的链表的头指针和尾指针,可以直接双指针往后遍历得到新的头尾指针,为了防止访问到空指针,可以将原链表头尾相连形成循环链表。另外给定的距离可能比链表长度长,所以先得到链表长度,对距离进行取余操作。

posted @ 2020-08-21 16:44  小小的豪猪窝  阅读(114)  评论(0编辑  收藏  举报