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

网站做3年3年包括什么软件吗免费行情软件网站大全

网站做3年3年包括什么软件吗,免费行情软件网站大全,石首做网站的公司,网页版梦幻西游伙伴题目 给你链表的头节点 ,每 个节点一组进行翻转,请你返回修改后的链表。 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值&…

题目

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

解题

class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = nextdef reverseKGroup(head, k):"""翻转链表中每 k 个节点一组的节点。:param head: 链表的头节点:param k: 每组翻转的节点数量:return: 翻转后的链表头节点"""def getKthNode(current, k):"""获取链表中第 k 个节点。:param current: 当前节点:param k: 节点数量:return: 第 k 个节点或 None(如果不足 k 个节点)"""while current and k > 1:current = current.nextk -= 1return currentdef reverseLinkedList(head, k):"""翻转链表的一部分。:param head: 部分链表的头节点:param k: 节点数量:return: 翻转后的链表头节点"""previous, current = None, headwhile k:next_node = current.nextcurrent.next = previousprevious = currentcurrent = next_nodek -= 1return previous# 找到第 k 个节点kth_node = getKthNode(head, k)if not kth_node:return headnext_group_head = kth_node.nextkth_node.next = None# 翻转当前 k 个节点new_head = reverseLinkedList(head, k)# 递归处理剩余链表,并连接head.next = reverseKGroup(next_group_head, k)return new_headdef listToListNode(arr):"""将 Python 列表转换为链表。:param arr: Python 列表:return: 链表的头节点"""dummy = ListNode()current = dummyfor val in arr:current.next = ListNode(val)current = current.nextreturn dummy.nextdef listNodeToList(head):"""将链表转换为 Python 列表。:param head: 链表的头节点:return: Python 列表"""result = []while head:result.append(head.val)head = head.nextreturn resultdef testReverseKGroup():"""测试 reverseKGroup 函数。"""test_cases = [([1, 2, 3, 4, 5], 2),([1, 2, 3, 4, 5], 3),([1, 2, 3, 4, 5], 1),([1], 1),([1, 2], 2)]for i, (input_list, k) in enumerate(test_cases):head = listToListNode(input_list)new_head = reverseKGroup(head, k)output_list = listNodeToList(new_head)print(output_list)# 运行测试代码
testReverseKGroup()

 [2, 1, 4, 3, 5]
[3, 2, 1, 4, 5]
[1, 2, 3, 4, 5]
[1]
[2, 1]

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

相关文章:

  • php和asp做网站哪个好百度权重是什么意思
  • 网站建设华科技优化关键词首页排行榜
  • 365建站网进行网络推广
  • 任县网站建设价格信息免费网络推广方式
  • 网站目标定位概念品牌营销的概念
  • 重庆网站线上推广南宁百度网站推广
  • 辽宁官方网站做辣白菜公司网站建设公司
  • 洮南做网站网络营销做得比较好的企业
  • 企业网站功能是什么重庆疫情最新数据
  • 淘宝网站建设杭州网站分析案例
  • 聊城网站推广软件搭建网站基本步骤
  • 苏州建设培训中心 官网徐州seo管理
  • 做网站的主要收入百度一下你就知道了
  • 网站规划与网页设计自己接单的平台
  • 站长工具ip查询查权重
  • 做服装网站需要什么seo管理工具
  • 怎么建立一个博客网站吗沈阳网站建设公司
  • 外贸人常去的网站seo优化大公司排名
  • 什么网站可以申请做汉语老师单页关键词优化费用
  • 长沙网站建设工作室上海公布最新情况
  • 做网站时尺寸多大seo在哪可以学
  • 深圳常平网站建设制作公司互联网营销专家
  • 网站 数据库 sql 导入数据库文件爱链
  • 只做恐怖片的网站网站下载免费软件
  • 网络宣传网站建设定制中国市场营销网
  • 免费建购物网站国内网站排名
  • 卢龙建设银行官网网站seo含义
  • 海外引流推广平台seo优化实训总结
  • 深圳建网站兴田德润实惠百度指数功能有哪些
  • 装修公司最怕三种人seo牛人