位置: 编程技术 - 正文
Python 数据结构之旋转链表(python数据结构与算法题库)
编辑：rootadmin推荐整理分享Python 数据结构之旋转链表(python数据结构与算法题库)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:python数据结构教程,python 数据结构 树,python数据结构期末题库及答案解析,python数据结构,python数据结构教程,python数据结构与算法分析 第2版(图灵出品),python数据结构有哪些,python数据结构,内容如对您有帮助，希望把文章链接给更多的朋友！
题目描述：给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数
样例：给出链表1->2->3->4->5->null和k=2；返回4->5->1->2->3->null
首先，观察一下这个题目要达到的目的，其实，换一种说法，可以这样来描述：给出一个k值，将链表从倒数第k个节点处起之后的部分移动到链表前面，就样例来说，其实是将4->5这一部分移动到整个链表前面，变成4->5->1->2->3->null。不过，需要注意的是，题中没有给出k的大小，当k比链表的长度还大的时候，我们就需要先用k对链表的长度求余，比如，如果k = 7，那么上面的例子还是将4->5移动到整个链表前面。
所以说，这个题的思路可以这样来总结：
1. 先求出整个链表的长度2. 根据k值找到需要移动的部分链表的前驱（样例中的3）3. 在前驱之后将链表断开，移动后半部分
代码如下：
需要注意的是行首尾相连的技巧，这大大节省了我们的代码量，其实，就按之前思路中所描述的一步步来，也没问题。但是这个技巧确实很棒，值得学习。具体的细节我写在了代码注释里。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
Python中防止sql注入的方法详解 前言大家应该都知道现在web漏洞之首莫过于sql了，不管使用哪种语言进行web后端开发，只要使用了关系型数据库，可能都会遇到sql注入攻击问题。那么
python解析基于xml格式的日志文件 大家中午好，由于过年一直还没回到状态，好久没分享一波小知识了，今天，继续给大家分享一波Python解析日志的小脚本。首先，同样的先看看日志是
python检查URL是否正常访问的小技巧 今天，项目经理问我一个问题，问我这里有个URL要检查是否能正常打开，其实我是拒绝的，我知道因为要写代码了，正好学了点Python，一想，python处
标签: python数据结构与算法题库
本文链接地址:https://www.jiuchutong.com/biancheng/380008.html 转载请保留说明！上一篇：Python数据结构之翻转链表(python数据结构之数组)
下一篇：Python中防止sql注入的方法详解(防止sql注入php)
