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 = ;
         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;
     }