leetcode Rotate List

最新推荐文章于 2019-04-16 21:05:39 发布

原创最新推荐文章于 2019-04-16 21:05:39 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文详细解析了旋转链表的实现过程，包括定义、核心算法及实例代码。

此题主要在于理解旋转链表的含义

代码

class Solution {
public:
    ListNode *rotateRight(ListNode *head, int k) {
        if(head==NULL||k==0)
            return head;
        
        int len = 1;
        ListNode* p = head;
        while(p->next!=NULL)
        {
            p = p->next;
            len++;
        }
        
        p->next = head;
        int step = len - (k%len);
  
        while(step>0)
        {
            p = p->next;
            step--;
        }
        
        ListNode* newHead = p->next;
        p->next = NULL;
        return newHead;
    }
};