Rotate List

最新推荐文章于 2024-11-06 23:21:54 发布

john_and_betty

最新推荐文章于 2024-11-06 23:21:54 发布

阅读量391

点赞数

分类专栏： leetcode。。。碰巧通过文章标签： leetcode

本文链接：https://blog.csdn.net/asasopo/article/details/20777249

版权

leetcode。。。碰巧通过专栏收录该内容

4 篇文章 0 订阅

订阅专栏

class Solution {
public:
    ListNode *rotateRight(ListNode *head, int k) {
     if(head==NULL)
        return NULL;
     ListNode *p,*q,*qpre,*end;
     q=p=head;
     int count=0;
     while(p!=NULL)
     {
         if(p->next==NULL)
             end=p;
         p=p->next;
         count++;
     }
     if(k>=count)
        k=(k-count)%count;
     if(count-k==0||k==0)
         return head;
     for(int i=1;i<=count-k;i++)
     {
       qpre=q;
       q=q->next;
     }
     qpre->next=NULL;
     end->next=head;
     return q;
    }
};

不停地传，不停地错，写得乱七八糟