@SomeBottle 在 Leetcode每日一题 —— 61. 旋转链表 中发帖
还在旋转,还在旋转 🔄
思路
实际的移动次数是 k 对链表长度取模。取模后取链表后 k 个节点,接到开头即可。
代码
class Solution {
public:
ListNode* rotateRight(ListNode* head, int k) {
if (head == nullptr) {
return head;
}
// 先求出整个链表的长度
int n = 0;
ListNode *ptr = head, *tail = nullptr;
while (ptr != nullptr) {
n++;
if (ptr->next == nullptr) {
...