lc61专题

LeetCode面试题Day18|LC61 旋转链表

题目1: 指路: . - 力扣(LeetCode)61 旋转链表 思路与分析: 如果我没记错的话这个题应该在一次周赛上出现过,但我做题的网站太杂忘记哪一次了。对于旋转链表我的第一思路是将其做成环形链表,返回原链表中最右边的节点,剩下的依次返回,那么第一次旋转也就是原链表中倒数第一个节点旋转后的位置应该是新链表的第一个,原链表中倒数第二个节点旋转后的位置应该是倒数第二个……以此类推我们得到旋