/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* rotateRight(ListNode* head, int k) {
if(!head) return head; //特判链表为空情况
int n=0; //定义n,n为链表结点个数
ListNode *tail; //定义链表的尾结点
for(auto p=head;p;p=p->next) //写个循环来求出n和tail
{
tail=p;
n++;
}
k%=n; //用k对n取模
if(!k) return head; //特判一下
auto p=head;
for(int i=0;i<n-k-1;i++) //题意向右移动k个节点,所以就需要先找到第n-k-1个点
{
p=p->next;
}
//构造旋转后的链表,要注意下面四行语句的顺序
tail->next=head;
head=p->next;
p->next=nullptr;
return head;
}
};
力扣 61.旋转链表
于 2022-07-18 22:52:40 首次发布