旋转列表

最新推荐文章于 2021-06-24 21:00:13 发布

weixin_45570442

最新推荐文章于 2021-06-24 21:00:13 发布

阅读量128

点赞数

一、题目
在这里插入图片描述
二、分析
（这道题对我来说有点困难，借鉴了已知题解的内容）取得链表长度len，让它成环（即tail -> next = head)，向右移动k步相当于head顺着指针路线走len-k步，然后向右移动len-1步找到tail节点,让他指向nullptr。
三、解析

class Solution {
public:
 ListNode* rotateRight(ListNode* head, int k) {
  if(k == 0 || !head || !(head -> next))  return head;
  ListNode *temp = head;
 int len = 0;
        while(temp){
    ++ len;
            temp = temp -> next;
        }
   k = k % len;
        temp = head;
 for(int i = len - 1; i > 0; -- i)   temp = temp -> next;
   temp -> next = head;
        temp = head;
   for(int j = len - k; j > 0; -- j)   temp = temp -> next;
head = temp;
  for(int m = len - 1; m > 0; -- m)   temp = temp -> next;
  temp -> next = nullptr;
    return head;
    }
};
（感觉还是好难）