Leetcode ☞ 61. Rotate List

61. Rotate List

My Submissions

Question

Total Accepted: 63354  Total Submissions: 279889  Difficulty: Medium

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.

我的AC：（4ms，最快一批）

struct ListNode* rotateRight(struct ListNode* head, int k) {
    if (!head || !head->next)   return head;
    
    struct ListNode *count, *newHead, *newTail, *tail;
    count = newHead = head;
    int len = 0, realK;
    
    while(count){
        count = count->next;
        len++;
    }
    count = head;
    
    realK = k % len;//【1,2】 k=3；  【1,2,3】k=2000000
    if (realK == 0)
        return head;
    
    while(realK--){
        count = count->next;
    }
    while(count){
        tail = count;
        count = count->next;
        newTail = newHead;
        newHead = newHead->next;
    }//循环后count为NULL，tail为最后一个节点，newHead在不算NULL的倒数第K个节点,newTail是new的前一个节点，即return时链表的最后一个节点。
    newTail->next = NULL;
    tail->next = head;
    
    return newHead;
}

提交一次后才想到 k比数组长度多很多的这种情况！所以要求k%len。

思路：

跟Leetcode ☞ 19. Remove Nth Node From End of List ☆ 一样的思想/目的，即：找到倒数第K个点。