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

在线酒店预定网站制作搜索引擎优化培训班

在线酒店预定网站制作,搜索引擎优化培训班,wordpress backwpup,福建省中城建设工程有限公司网站61. 旋转链表 题目-中等难度示例1. 快慢指针找到分割位置2. 连成环后截断 题目-中等难度 相关企业 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例 示例 1: 输入:head [1,2,3,4,5], k 2 输出…

61. 旋转链表

  • 题目-中等难度
  • 示例
  • 1. 快慢指针找到分割位置
  • 2. 连成环后截断

题目-中等难度

相关企业
给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

示例

示例 1:
在这里插入图片描述

输入:head = [1,2,3,4,5], k = 2
输出:[4,5,1,2,3]

示例 2:
在这里插入图片描述

输入:head = [0,1,2], k = 4
输出:[2,0,1]

提示:*

  • 链表中节点的数目在范围 [0, 500] 内
  • -100 <= Node.val <= 100
  • 0 <= k <= 2 * 109

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/summary-ranges
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

1. 快慢指针找到分割位置

时间
20ms
击败 81.37%使用 Python 的用户
内存
12.63mb
击败 83.54%使用 Python 的用户

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def rotateRight(self, head, k):""":type head: ListNode:type k: int:rtype: ListNode"""# 先计算链表长度p = headl = 0while p:l += 1p = p.nextif l <= 1 or k == 0:return head# 快慢指针fast = slow= head# 让快指针先行k%l个位置for i in range(k%l):fast = fast.next# 然后让快指针行到最后节点位置,慢指针则是后半链表的头节点位置nn = ListNode(-1)cur = nnwhile fast:fast = fast.nextcur.next = ListNode(slow.val)slow = slow.nextcur = cur.next# 如果slow存在, 得到slow的最后一个节点位置, 拼接nnif slow:r = slowelse:return nn.nextwhile r and r.next:r = r.next# slow + 排除头节点的nnr.next = nn.nextreturn slow

2. 连成环后截断

时间
24ms
击败 53.42%使用 Python 的用户
内存
12.51mb
击败 97.52%使用 Python 的用户

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):def rotateRight(self, head, k):""":type head: ListNode:type k: int:rtype: ListNode"""p = head# 长度计算n = 1while p and p.next:n+=1p = p.next# 如果k为0 或者n小于等于1if(k == 0) or n <= 1:return head# nnt 获取截断位置nt = head# 成环p.next = head# 获取截断点for i in range(n - k % n - 1):nt = nt.next# 结果头res = nt.next# 截断循环nt.next = Nonereturn res
http://www.mnyf.cn/news/38517.html

相关文章:

  • 公司网站数据库表设计软文模板300字
  • 分红盘网站开发多少钱企业网站建设方案
  • 网站幻灯片 按纽黑科技引流工具
  • 中国建筑出版在线官网appseo页面排名优化
  • ps设计网站首页效果图承德网络推广
  • 网站建设的研发项目做网站哪家公司比较好而且不贵
  • 做网站相册什么平台发广告最有效
  • 网站在线开放端口东莞公司网上推广
  • 做网站导航按钮怎么猛网站优化员seo招聘
  • 中国建设银行北京招聘信息网站免费网站推广
  • 用phpmysql做网站快手流量推广免费网站
  • c2c网站建设策划书网络营销与策划
  • dw网页制作教程局中对齐seo搜索铺文章
  • 网站没有备案号免费二级域名查询网站
  • 少儿编程证书含金量排名seo是搜索引擎营销
  • 网站建设朋友圈怎么写seo职业培训学校
  • 公司网站域名如何备案贺州seo
  • 网站二级页面设计免费的h5制作网站模板
  • 淘宝客网站模板购买安卓优化大师最新版
  • 查询网站是否安全微信朋友圈广告
  • 适合新手做的网站项目steam交易链接怎么获取
  • 网站备案证图片广州广告推广公司
  • 选择常州网站建设公司夸克搜索
  • 做暧小视频xo网站百度联盟怎么赚钱
  • php怎么做p2p网站百度客服中心人工电话
  • ecs云服务器建设网站百分百营销软件
  • 网站的改版怎么做中国国家人事人才培训网
  • 做网站销售怎么开发客户seo网络科技有限公司
  • 服务器放网站吗最好的免费建站网站
  • 两个网站合并建设实施方案谷歌排名网站优化