博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】61. Rotate List
阅读量:6339 次
发布时间:2019-06-22

本文共 825 字,大约阅读时间需要 2 分钟。

题目如下:

解题思路:首先求出链表的长度length,然后令k = k%length,得出的k即为要rotated长度。从头开始遍历链表到第k个元素,将k的next指向none,原链表的尾节点指向头结点即可。

代码如下:

class Solution(object):    def rotateRight(self, head, k):        """        :type head: ListNode        :type k: int        :rtype: ListNode        """        if k == 0 or head == None:            return head        length = 0        node = head        tail = None        while node != None:            if node != None:                tail = node            length += 1            node = node.next        k = k % length        if k == 0:            return head        i = 1        node = head        while i + k < length:            node = node.next            i += 1        newHead = node.next        node.next = None        tail.next = head        return newHead

 

转载于:https://www.cnblogs.com/seyjs/p/9399802.html

你可能感兴趣的文章
计算机图形学(一) 图形系统综述
查看>>
持续集成(CI)- 几种测试的区别(摘录)
查看>>
多用户虚拟Web3D环境Deep MatrixIP9 1.04发布
查看>>
求高手,求解释
查看>>
[MSSQL]NTILE另类分页有么有?!
查看>>
winform datagridview 通过弹出小窗口来隐藏列 和冻结窗口
查看>>
Jquery闪烁提示特效
查看>>
最佳6款用于移动网站开发的 jQuery 图片滑块插件
查看>>
C++ String
查看>>
获取系统托盘图标的坐标及文本
查看>>
log4j Test
查看>>
HDU 1255 覆盖的面积(矩形面积交)
查看>>
SQL数据库无法附加,提示 MDF" 已压缩,但未驻留在只读数据库或文件组中。必须将此文件解压缩。...
查看>>
第二十一章流 3用cin输入
查看>>
在workflow中,无法为实例 ID“...”传递接口类型“...”上的事件“...” 问题的解决方法。...
查看>>
获取SQL数据库中的数据库名、所有表名、所有字段名、列描述
查看>>
Orchard 视频资料
查看>>
简述:预处理、编译、汇编、链接
查看>>
调试网页PAIP HTML的调试与分析工具
查看>>
路径工程OpenCV依赖文件路径自动添加方法
查看>>