当前位置: 首页 > news >正文

做网站1000以下哪家好写文的免费软件

做网站1000以下哪家好,写文的免费软件,wordpress 增加模板,九江网站建设公司目录 一、题目描述 二、整体思路 三、代码 一、题目描述 原题链接 二、整体思路 首先发现这样的规律:当k大于等于链表中节点总数n时,会发现此时旋转后的链表和kk%n时的旋转后的链表一样。同时对于特殊情况n0和n1时,无论k的值为多少都可以…

 目录

一、题目描述

二、整体思路

三、代码


一、题目描述

 

原题链接

二、整体思路

        首先发现这样的规律:当k大于等于链表中节点总数n时,会发现此时旋转后的链表和k=k%n时的旋转后的链表一样。同时对于特殊情况n=0和n=1时,无论k的值为多少都可以直接返回head。

        因为k的所有取值情况都可以通过规律化归解决,同时旋转后的链表元素依然为原来链表中的元素且后续节点顺序与原链表相同。因此我们可以在链表尾部再接上一个和原来链表一模一样的链表,找到旋转k次之后的头结点,再从此截取原链表长度的结点作为返回值。

        n-k的由来:旋转k次,代表从链表尾部往前数第k个结点为新的头结点,那么从链表头往后数就是第n-k个结点。

三、代码
 

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode rotateRight(ListNode head, int k) {if(head==null || head.next==null) return head;int n=1;ListNode nxt=head;ListNode last=head;while(last.next!=null){last=last.next;n++;}if(k%n==0) return head;last.next=nxt;for(int i=0;i<n-(k%n);i++){head=head.next;}ListNode ret=head;for(int j=1;j<n;j++){ret=ret.next;}ret.next=null;return head;}
}

http://www.zhongyajixie.com/news/18991.html

相关文章:

  • 各种网站推广是怎么做的国内新闻最新5条
  • app网站制作美国传销网站关键词
  • wordpress statraq重庆的seo服务公司
  • 个人做淘宝客网站要备案官网设计比较好看的网站
  • pc端网站转手机站怎么做小说搜索风云榜
  • 营销型网站建设企业北京百度推广开户
  • 学做漂亮早餐的网站哪个网站是免费的
  • 做网站的公司都有哪些岗位站长联盟
  • 做弹弓教程网站全网营销系统怎么样
  • 自己做网站前端开发常用的关键词挖掘工具有哪些
  • 房地产公司名称大全谷歌seo查询
  • 同企网站建设做网站网站站长工具
  • 个人做财经类网站北京seo服务销售
  • 网站备案最快多久哈尔滨seo优化
  • description 网站描述下载百度app下载
  • 沧浪网站建设方案优化网站排名茂名厂商
  • wordpress 评论 电话汕头seo网络推广服务
  • 科技网站建设分析南京seo域名
  • 电脑网站显示安全证书有问题怎么解决三只松鼠软文范例500字
  • 建设海外网站微信推广方案
  • 工业和信息化部网站备案系统怎么登录万网域名查询官网
  • 网站备案 多ip互联网推广有哪些方式
  • 科普网站建设方案书互联网怎么赚钱
  • 六盘水住房和城乡建设部网站外贸推广优化公司
  • 自己怎么样建网站视频北京网站优化实战
  • 无极网站建设如何在百度上发广告
  • 怎么做网站咨询企业网站设计论文
  • 哈尔滨网站域名归那里管广州百度推广客服电话
  • 品牌网站建设小蝌蚪1阜新网站seo
  • 市住房和城乡建设委员会官方网站关键词怎么做快速的有排名