Given a list, rotate the list to the right by?k?places, where?k?is non-negative.

For example:
Given?1->2->3->4->5->NULL?and?k?=?2,
return?4->5->1->2->3->NULL.

Subscribe?to see which companies asked this question

主要思路是找到表頭的位置，是第Nth的節點從表尾開始的，這樣找到節點和鏈表的尾節點和原始頭節點鏈接，再和開始節點的上一個節點斷開連接

-》NULL，就行了

*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* rotateRight(ListNode* head, int k) {if(head==NULL) { return NULL; } if(k<=0) { return head; } ListNode*p=head; int count=0; while(p!=NULL) { p=p->next; count++; } k=k%count; ListNode*slow=head; ListNode*fast=head; for(int i=0;i<k;i++) { if(fast->next==NULL) { break; } fast=fast->next; } while(fast->next!=NULL) { slow=slow->next; fast=fast->next; } fast->next=head; head=slow->next; slow->next=NULL; return head; } };

總結

以上是生活随笔為你收集整理的Rotate List的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。