61. Rotate List

原创 2016年06月01日 10:27:09

Rotate List

反转列表
这里写图片描述

代码

public class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if(head == null || k == 0){
            return head;
        }
        ListNode p = head;
        int len =1;
        while(p.next != null){
            p = p.next;
            len++;
        }
        p.next = head;
        k %= len;
        for(int i = 0; i < (len-k); i++){
            p = p.next;
        }
        head = p.next;
        p.next = null;
        return head;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Leetcode #61. Rotate List 循环位移链表 解题报告

1 解题思想题目的意思是如果有一个链表,现在让你循环向右位移K步,得到一个新的开头的链表,例子可以看原题的实例。首先有一个你要明白的是,向右移动的K步,可能会大于链表的长度N,于是乎你需要这么做:1、...
  • MebiuW
  • MebiuW
  • 2016年05月01日 23:32
  • 1226

61. Rotate List\80. Remove Duplicates from Sorted Array II\209. Minimum Size Subarray Sum

Rotate List 题目描述 代码实现 Remove Duplicates from Sorted Array II 题目描述 代码实现 Minimum Size Subarray Sum 题目描...

LeetCode 61. Rotate List(Python详解及实现)

【题目】 Given a list, rotate the list to the rightby k places, where k is non-negative.   For exampl...

LeetCode题解-61-Rotate List

原题 感觉这题没有交代清楚细节,解释一下。本题是将最后K个节点移动到头部,其中k如果大于链表的长度的话,k要根据链表的长度取余再做变化。例如,示例中链表长度为5,那么当k=7的时候,K = ...

Leetcode——61. Rotate List

题目Given a list, rotate the list to the right by k places, where k is non-negative.For example: Give...

LeetCode - 61. Rotate List

这道题目提供了一个很好的思路,在遇到Linked List的问题时,当看似需要我们移动很多node的时候,我们可以直接移动指向头节点的指针,而不是一个一个地去移动node。另外这道题目还有一个隐藏的陷...

[LeetCode]61.Rotate List

【题目】 Given a list, rotate the list to the right by k places, where k is non-negative. For example...

【LeetCode】61. Rotate List

【LeetCode】61. Rotate List 快慢指针的应用

leetCode61:Rotate List

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

leetcode解题61. Rotate List java版(旋转链表)

leetcode解题61. Rotate List java版(旋转链表)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:61. Rotate List
举报原因:
原因补充:

(最多只允许输入30个字)