LeetCoder_____ 旋转链表(61)

1. 思路

较为简单的一个链表操作题目，只需要找到链表的长度L，移动的长度对链表的长度取模就是真实的移动距离K。将链表头尾相接，然后再将第L-K-1和第L-K个节点分开就是最后的结果。
不过需要注意的是特殊情况，比如移动距离为0，以及链表是个空链。

2. 代码

/**
 * 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(k == 0) return head;
        int length = 0;
        ListNode* p = head;
        while(p != NULL)
        {
            length ++;
            if(p->next == NULL)
            {
                p->next = head;
                break;
            }
            p = p->next;
        }
        if(length == 0)
        {
            return head;
        }
        k = length - k % length;
        p = head;
        while(--k) p = p->next;
        head = p->next;
        p->next = NULL;
        return head;
    }
};