问题:
已知一个链表,将这个链表的每一个节点向后移动K个位置。61. 旋转链表 - 力扣(LeetCode)
输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3]
思路:
方法一:参考链表寻找倒数第K个节点的问题,用快慢指针确定链表倒数第K个节点以及前一个(K+1)个节点的位置。具体为先求出链表长度,然后将K取模转为小于或等于链表长度的k。
方法二:不用快慢指针,参考61. 旋转链表 - 力扣(LeetCode)。
问题:
输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3]
思路:
方法一:参考链表寻找倒数第K个节点的问题,用快慢指针确定链表倒数第K个节点以及前一个(K+1)个节点的位置。具体为先求出链表长度,然后将K取模转为小于或等于链表长度的k。
方法二:不用快慢指针,参考61. 旋转链表 - 力扣(LeetCode)。