【second】Rotate List

链表旋转算法解析

最新推荐文章于 2022-10-24 20:33:51 发布

weixin_30611509

最新推荐文章于 2022-10-24 20:33:51 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/summer-zhou/p/3376405.html

本文详细介绍了链表右旋算法的具体实现过程，并提供了一种有效的解决方案。通过计算链表长度和确定新的头结点位置来完成旋转操作。此外，还讨论了边界条件处理等问题。

注意一些边界条件

    ListNode *rotateRight(ListNode *head, int k) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        if(head==NULL)
            return NULL;
        int len = getLength(head);
        k = k%len;
        if(k==0)
            return head;
        ListNode* cur = head;
        for(int i=0;i<len-1-k;i++)
            cur = cur->next;
        ListNode* tail = cur;
        while(tail->next)
            tail = tail->next;
        ListNode* newHead = cur->next;
        cur->next = NULL;
        tail->next = head;
        return newHead;
    }
    
    int getLength(ListNode* head)
    {
        int len = 0;
        while(head)
        {
            ++len;
            head = head->next;
        }
        return len;
    }

转载于:https://www.cnblogs.com/summer-zhou/p/3376405.html