LeetCode No.61 Rotate List

题目：将链表的后k个节点转到前面，这k个节点的顺序保持不变，其中k为非负数。

这是一道双指针方法的题，思路本身并不难，这道题的难点是代码的鲁棒性！

思路：

1. 创建两个指针，他们之间相差k步；
2. 同时递进两个指针，直到第二个指针的next指向nullptr，这时我们就确定了要旋转的区间；
3. 旋转链表；

鲁棒性：

• 首先就是head为nullptr时，代码不能崩溃；
• 题目中说k是非负数，那么k为0时程序不能崩溃，且结果要正确（也就是链表不变），k大于等于链表的长度时呢？

我们直接来看代码：

/** * 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)     {        //处理head为nullptr时以及k小于0时的情况        if(!head || k < 0) return nullptr;                //使用两个指针来确定需要旋转的范围        ListNode *s = head;        ListNode *e = head;        //先将e递进k步        for(int i = 0; i < k; ++i)        {            e = e->next;            //需要处理k超过链表长度的情况            if(!e)            {                k %= (i + 1);                e = head;                i = -1;            }        }        //k为0，或者k为链表长度的整数倍        if(e == head) return head;                //确定需要旋转的区间        while(e->next != nullptr)        {            s = s->next;            e = e->next;        }        //旋转        e->next = head;        head = s->next;        s->next = nullptr;                return head;    }};

下面是运行结果：