python实现链表的旋转
链表是一种常用的数据结构，实现起来也不难。但当我们需要将链表中的元素旋转时，就会有一些困难。本文介绍基于python语言的链表旋转实现方法。
实现思路
链表旋转可以通过移动节点的位置来实现。我们可以找到需要旋转的位置，并断开链表，然后重新将链表头尾相连即可完成旋转操作。
具体流程如下：
-
定义一个函数rotate(list_node, k)，其中list_node是链表的头结点，k是需要旋转的次数。
-
根据题意，我们需要从第k+1个节点处，将链表断开，然后将头尾相接成为新的链表。
-
找到倒数第k+1个节点，可以参考下面的代码实现：
def find_kth_tail(list_node, k):
if not list_node or not k:
return None
cur = list_node
for i in range(k):
if not cur:
return None
cur = cur.next
res = list_node
while cur:
cur = cur.next
res = res.next
return res
-
引入两个外部操作指针cur1, cur2，以及2个用来保存尾结点rear1变量，最终得到需要旋转的链表区间。
-
将原链表的尾结点指向原链表的头结点，并将原链表的头结点指向旋转后的链表头结点即可。
代码实现
<
