博客
关于我
leetcode 61旋转链表 java双100
阅读量:138 次
发布时间:2019-02-27

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

class Solution {       public ListNode rotateRight(ListNode head, int k) {           if(head==null || k==0) {               return head;        }        ListNode cur = head;//假节点指头        ListNode tail = null;//尾        int length = 1;        while(cur.next != null) {               cur = cur.next;            length++;        }//求长度        int num = length-(k%length);        tail = cur;//指尾        cur.next = head;//改循环链表        cur = head;        for(int i=0;i

本题说是循环旋转,但其实是将尾部向前数第K个元素作为头,原来的头接到原来的尾上,这应该也是一种更好的思路java双100

转载地址:http://mbyd.baihongyu.com/

你可能感兴趣的文章
Mysql基础命令 —— 系统操作命令
查看>>
mysql备份
查看>>
mysql备份与恢复
查看>>
MySQL外键约束
查看>>
mysql大批量删除(修改)The total number of locks exceeds the lock table size 错误的解决办法
查看>>
MySQL如何实现ACID ?
查看>>
mysql存储登录_php调用mysql存储过程会员登录验证实例分析
查看>>
MySQL存储过程入门
查看>>
mysql存储过程批量建表
查看>>
mysql存储过程详解
查看>>
MySQL学习-group by和having
查看>>
MySQL学习-MySQL条件查询
查看>>
MySQL学习-子查询及limit分页
查看>>
MySQL学习-排序与分组函数
查看>>
Mysql学习总结(21)——MySQL数据库常见面试题
查看>>
Mysql学习总结(22)——Mysql数据库中制作千万级测试表
查看>>
Mysql学习总结(24)——MySQL多表查询合并结果和内连接查询
查看>>
Mysql学习总结(25)——MySQL外连接查询
查看>>
Mysql学习总结(26)——MySQL子查询
查看>>
Mysql学习总结(38)——21条MySql性能优化经验
查看>>