@SomeBottleLeetcode每日一题 —— 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) {
...