Rotate List:翻折链表

标签: Java LeetCode 链表
0人阅读 评论(0) 收藏 举报
分类:

Given a linked list, rotate the list to the right by k places, where k is non-negative.

Example 1:

Input: 1->2->3->4->5->NULL, k = 2
Output: 4->5->1->2->3->NULL
Explanation:
rotate 1 steps to the right: 5->1->2->3->4->NULL
rotate 2 steps to the right: 4->5->1->2->3->NULL

Example 2:

Input: 0->1->2->NULL, k = 4
Output: 2->0->1->NULL
Explanation:
rotate 1 steps to the right: 2->0->1->NULL
rotate 2 steps to the right: 1->2->0->NULL
rotate 3 steps to the right: 0->1->2->NULL
rotate 4 steps to the right: 2->0->1->NULL

解释:就是如果 k 比链表长度 len 小,那么就从链表第k个位置切开,接到开始位置;否则k = k % len。

思路:这样的话只需要找到切分位置,切成两部分,即 “前一部分长度 + k == 链表总长”。记录下相应位置,切分后,将后一部分的结尾连接到前一部分的开头,将前一部分的结尾断开与后一部分开头的链接即可。

注意操作顺序,防止断链或者成环。题不难。时间O(N),空间O(1)。






查看评论

【LeetCode-面试算法经典-Java实现】【061-Rotate List(旋转单链表)】

【061-Rotate List(旋转单链表)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a list, rotate the list to the r...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-01 07:13:45
  • 2957

leetcode Rotate list (链表旋转)的python实现

题目如下: 题目解释: 给定一个链表,将链表末尾的k个结点移动到最前面。 思路: 采用 fast-slow 指针的方法,令fast指针先移动k步,步长为1。然后两个指针同时移动,当fast指针到...
  • u012560212
  • u012560212
  • 2017-05-12 18:35:04
  • 435

旋转链表---Rotate List

public class Solution { public ListNode rotateRight(ListNode head, int k) { if(head==nul...
  • u013078669
  • u013078669
  • 2015-11-09 22:20:45
  • 332

flipboard上下左右翻折效果Demo

  • 2015年09月25日 09:31
  • 1.79MB
  • 下载

电子相册、图片翻折、 图片倒影实例(含源码)

  • 2009年03月15日 09:30
  • 374KB
  • 下载

LeetCode 61 — Rotate List(C++ Java Python)

题目:http://oj.leetcode.com/problems/rotate-list/ Given a list, rotate the list to the right by k pl...
  • dragon_dream
  • dragon_dream
  • 2014-02-24 22:11:31
  • 2611

lipboard效果,上下翻折效果,上下翻页效果,翻日历效果

  • 2012年11月06日 13:00
  • 1.28MB
  • 下载

z.h-android openGL 翻折动画效果

  • 2013年02月19日 10:16
  • 7.46MB
  • 下载

(Java)LeetCode-61. Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative. For example: Gi...
  • u012848330
  • u012848330
  • 2016-10-06 17:52:28
  • 307
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1991
    排名: 2万+
    最新评论