leetcode 61~70 学习经历

leetcode 61~70 学习经历

  • 61. 旋转链表
  • 62. 不同路径
  • 63. 不同路径 II
  • 64. 最小路径和
  • 65. 有效数字
  • 66. 加一
  • 67. 二进制求和
  • 68. 文本左右对齐
  • 69. x 的平方根
  • 70. 爬楼梯
  • 小结

61. 旋转链表

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

示例 1:
输入:head = [1,2,3,4,5], k = 2
输出:[4,5,1,2,3]
示例 2:
输入:head = [0,1,2], k = 4
输出:[2,0,1]

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/rotate-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

额,示例里,有个链表一共才三个长度,他旋转了4次。。。。嗯,恶意满满的提示,如果真要慢慢旋转得到结果,那么直接给个2**31次旋转。。。。嘿嘿

老办法,弄到数组里,然后根据k直接切断原来的链,并到新的位置上去

#

你可能感兴趣的:(算法,leetcode,学习,链表)