LeetCode61. 旋转链表

很久没有写blog了，以至于很长一段时间我都忘记了我还有一个CSDN账号。也就是每周参加以下LEETCODE周竞赛，膜拜一下大佬，然后发现自己真的是蠢以及一无是处，想的办法总是，非常蠢。一般就做简单的题目，这道题是leetcode估计实在是看不下去了，给我email说邀请我做个算法题，我看了一下，嗯，好像不是很难，于是就入坑了。其实事实证明，很久不做链表，忽然做起来还是很多坑的。

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL

示例 2:

输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL

比如，我就忘了我一向标榜的万能语句（如下所示），真的是蠢，这个都能忘记。然后就出了“member access within null pointer of type 'struct ListNode'”的错误，我自己还一脸懵逼。看了一下CSDN，然后不禁觉得自己傻！！！

万能语句：

要确定head与head->next均不为NULL，所以就添加下面的语句即可：

while((head==NULL)||(head->next==NULL))  
    return head;  

再比如，类似的题目我之前做过，是个数组的移动，当时是用的一种我自认为挺巧妙的方法（前面的数搬到后面去）。于是这次，我打算还是这么干，然后就时间超出限制，你说你一个劲的找头和尾，能不超限么？？？

然后，我忽然想起来我当时数组那个题的时候，我有个很厉害的朋友跟我说，这是循环链表，好了，现在都给我链表了，我居然还没有意识到可以循！环！链！表！

最后，本傻子终于，开窍了，循环链表完成了。本来不打算写了，但想想，好不容易写出来了，还是发上来，起码证明我没有蒸发、消失啥的。我还是在缓慢的学着技术，可能就是还是很差劲就是了。

/**
 * 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) {
        while(head==NULL||head->next==NULL) 
            return head;
        
        int num=1;
        ListNode *p=head;
        while(p->next!=NULL)
        {
            num++;
            p=p->next;
        }
        //cout<<num;
        int shift=num-k%num;
        
        if(shift==0)
        {
            return head;
        }
        
        p->next=head;//成环
        
        for(int i=0;i<shift;i++)
        {
            p=p->next;
        }
        
        head=p->next;
        p->next=NULL;
        return head;

    }     

};

 

其实吧，就那个shift我还算了一会（捂脸）我真的是一直在退化！！！怎么办，搬砖都搬不动。桑心的溜了~~~（有什么问题，可以问我，但是我十有八九不知道，不过你问了我就知道还有这个问题，我下次要是记得，我可能会改，不过估计我就忘了。谢谢大家~）