Rotate List leetcode

最新推荐文章于 2021-07-14 20:59:34 发布

hachyli

最新推荐文章于 2021-07-14 20:59:34 发布

阅读量342

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/sdnu111111111/article/details/39347173

版权

leetcode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

游标指针从头节点向后移动，当指向尾节点时，得到链表长度len，同时将链表头尾相连，接着游标再向后移动 len-k % len 步得到结果链表的尾节点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *rotateRight(ListNode *head, int k) {
        if(head == nullptr || k<= 0)
            return head;
        int len = 1;
        ListNode* pNode = head;
        while(pNode->next != nullptr) {
            len++;
            pNode = pNode->next;
        }
        pNode->next = head;
        k = k% len;
        int p = 0;
        while(p<len-k) {
            p++;
            pNode = pNode->next;
        }
        head = pNode->next;
        pNode->next = nullptr;
        return head;
    }
};