leetcode练习题 rotate-list

解题思路

指针p先走k步，若p为空，则从头开始继续走。之后让q指针从头开始与p同时往后走(当p->next不为空的时候)，若q->next为空的时候，则链表不需要倒转，直接返回原链表，否则，将链表进行倒转，q->next到末尾作为新链表的前半部分，将原链表的头部到q作为新链表的后半部分，直接连接到p->next。

代码

class Solution {
public:
    ListNode *rotateRight(ListNode *head, int k) {
        if(head == NULL)
            return NULL;
        if(k == 0)
            return head;
        ListNode *first = new ListNode(0);
        ListNode *p = head;
        ListNode *q = head;
        while(k--){
            p = p->next;
            if(p == NULL)
                p = head;
        }
        while(p->next){
            p = p->next;
            q = q->next;
        }
        if(q->next == NULL)
            return head;
        else{
            first->next = q->next;
            q->next = NULL;
            p->next = head;
            return first->next;
        }
    }
};