链表代码Rotate List

文章结束给大家来个程序员笑话：[M]

    题目：

    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.

    分析：先求出链表长度n，找到第n-k个结点，停止旋转。

    代码如下：

      struct ListNode

      {

      int val;

       ListNode *next;

       ListNode(int x) : val(x), next(NULL) {}

       };

    每日一道理
“上下五千年，龙的看火不灭；古有愚公志，而今从头越…… ”站在新世纪的门槛上，我们的追求就是让祖国灿烂的喜悦飞扬在美好的明天……

        ListNode *rotateRight(ListNode *head, int k) {
        if(head==NULL)return NULL;
        ListNode * head1=head;
        int i=1,j=1;
        while(head1->next!=NULL)
        {
            i++;
            head1=head1->next;
        }
        k=k%i;
        if(k==0||k==i)return head;
        ListNode * head2=head;
        while(head2->next!=NULL&&(i-k)!=j)
        {
            j++;
            head2=head2->next;
        }
        head1->next=head;
        head=head2->next;
        head2->next=NULL;
        return head;
    }

文章结束给大家分享下程序员的一些笑话语录： 关于编程语言
如果 C++是一把锤子的话，那么编程就会变成大手指头。
如果你找了一百万只猴子来敲打一百万个键盘，那么会有一只猴子会敲出一 段 Java 程序，而其余的只会敲出 Perl 程序。
一阵急促的敲门声，“谁啊！”，过了 5 分钟，门外传来“Java”。
如果说 Java 很不错是因为它可以运行在所有的操作系统上，那么就可以说 肛交很不错，因为其可以使用于所有的性别上。