博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
链表代码Rotate List
阅读量:5934 次
发布时间:2019-06-19

本文共 937 字,大约阅读时间需要 3 分钟。

文章结束给大家来个程序员笑话:[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 很不错是因为它可以运行在所有的操作系统上,那么就可以说 肛交很不错,因为其可以使用于所有的性别上。

转载地址:http://ldctx.baihongyu.com/

你可能感兴趣的文章
好用的CSS模块化打包工具CSS-COMBO
查看>>
python 中的字符和字符串
查看>>
C#Winform限制Textbox只能输入数字
查看>>
USACO 3.1.4 [Shaping Regions]
查看>>
美化 Linux 字体显示
查看>>
12月28日 进制转换的另种方法
查看>>
三十而立
查看>>
[Python]模块、包
查看>>
引用作形參--输入三个整数,採用地址的方法按从大到小排序
查看>>
Ubuntu下安装和配置mysql
查看>>
jenkins集成ansible注意事项Failed to connect to the host via ssh.
查看>>
EL表达式经典用法
查看>>
java.lang.NoClassDefFoundError: javax/mail/Authenticator
查看>>
Win10 UWP 开发系列:使用多语言工具包让应用支持多语言
查看>>
04-maven学习-pom.xml解析
查看>>
js 自定义事件 包含 添加、激活、销毁
查看>>
PowerDesigner逆向生成MYSQL数据库表结构总结
查看>>
idea上activiti插件的安装及使用
查看>>
打开方式中无法添加指定程序
查看>>
图像滤镜艺术--大雾效果滤镜
查看>>