leetcode第一刷_Rotate List

Posted zhchoutai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode第一刷_Rotate List相关的知识,希望对你有一定的参考价值。

我提交了好多次,错误莫名其妙的,到后来才明确过来。原来我把题目给理解错了。

这个题的意思不是说让你把最后的那k个位置的元素移到前面来,这样的问题的做法就是用两个指针,先让一个走。走到一定的长度之后两个一起走。非常easy。它实际的意思是整个链表循环右移,如果一个链表长度是N,那么循环右移N次之后,链表又变回了原来的样子。k的取值范围仅仅说了是非负的。也就是它能够是大于N的。因此实际的移位次数仅仅是(k%N)而已。

代码就不多说了,非常easy。

class Solution {
public:
    ListNode *rotateRight(ListNode *head, int k) {
        if(!head||!head->next||k==0)
            return head;
        int i=0, len=0;
        ListNode *pre=head, *pNode = head, *newHead;
        while(pNode){
            len++;
            pNode = pNode->next;
        }
        pNode = head;
        k %= len;
        if(k == 0)  return head;
        while(i<k&&pNode){
            pNode = pNode->next;
            i++;
        }
        while(pNode->next){
            pre = pre->next;
            pNode = pNode->next;
        }
        newHead = pre->next;
        pre->next = NULL;
        pNode->next = head;
        return newHead;
    }
};




以上是关于leetcode第一刷_Rotate List的主要内容,如果未能解决你的问题,请参考以下文章

leetcode第一刷_Reverse Linked List II

leetcode第一刷_Add Binary

leetcode第一刷_Edit Distance

leetcode第一刷_Minimum Depth of Binary Tree

leetcode第一刷_Combinations

leetcode第一刷_Subsets II