LeetCode 题解之Rotate List

1、题目描述

2、题目分析

首先数出链表中的元素个数count，然后对k = k % count 求余数。接着将链表形成一个环，从最后一个元素开始，运动 count - k  步，此时节点的下一个节点就是结果的头节点。

3、代码

ListNode* rotateRight(ListNode* head, int k) {
        if( !head || head->next == NULL ){
            return head;
        }
        
        int count = 0;
        ListNode* p = head ;
        while( p != NULL ){
            ++count ;
            p = p->next;
        }
        
        k = k % count ;
        
        p = head;
        while( p->next != NULL ){
            p = p->next;
        }
        
        p->next = head;
        int n = count - k ;
        while( n ){
            p = p->next ;
            n--;
        }
        
        ListNode* res = p->next ;
        p->next = NULL ;
        return res;
    }