练习：旋转链表(list.insert(0, list.pop())实现)

最新推荐文章于 2023-01-12 16:05:00 发布

梦幻精灵_cq

最新推荐文章于 2023-01-12 16:05:00 发布

阅读量1.2k

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_57158496/article/details/122333838

版权

笔记专栏收录该内容

227 篇文章 9 订阅

订阅专栏

旋转链表

CSDN “每日一练”(Python)题目

题目
代码运行效果
完整代码

练习题目

在这里插入图片描述

看到题目要求，想像链表是条“蛇”，首尾相接就是“圈”，“蛇头”向右像转汽车方向盘一样向右转动k个位置即可。链表方法list.pop()尾部弹出、list.insert(0, list.pop())首部插入就算移动一个位置，循环k次即成。

代码运行效果

在这里插入图片描述

回首页

python完整代码

(如果从语句注释不能清楚作用，请评论区留言指教和探讨。🤝)

# coding: utf-8


'''旋转链表'''


def turn(head, k): #旋转链表函数。
    for i in range(k): #旋转k次。
        head.insert(0, head.pop()) #尾出首入，右移一个位置。
    return head #返回当前链表。


input_head = ([1, 2, 3, 4, 5], 2), ([0, 1, 2], 4) #输入head节点链表和右移位置。
blank = ' ' #输出结果字符串格式化空格变量。
for x, y in input_head: #依次输出head结点列表处理结果。
    input(f'\n\n\n{x}，每个节点右移{y}个位置后：\n{"":.^42}\n\n{blank:8}输出：{turn(x, y)}\n\n{"The End":.^42}\n') #插值字符串格式化结果输出。

回首页

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
2
评论
练习：旋转链表(list.insert(0, list.pop())实现)

2021年「博客之星」评选开始投票开启——我想要您投一票我的CSDN主页My Python 学习个人备忘录我的博文推荐旋转链表 CSDN “每日一练”(Python)题目题目代码运行效果完整代码练习题目看到题目要求，想像链表是条“蛇”，首尾相接就是“圈”，“蛇头”向右像转汽车方向盘一样向右转动k个位置即可。链表方法list.pop()尾部弹出、list.insert(0, list.pop())首部插入就算移动一个位置，循环k次即成。代码运行效果..
复制链接

扫一扫