/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *rotateRight(ListNode *head, int k) { ListNode* tail = NULL; int len = getLen(head, tail); if (len <= 0) return head; k %= len; if (k == 0) return head; k = len - k; ListNode* cur = head; while (k-->1) cur = cur->next; ListNode* newHead = cur->next; tail->next = head; cur->next = NULL; return newHead; } int getLen(ListNode* head, ListNode*& tail) { int cnt = 0; while (head != NULL) { cnt ++; tail = head; head = head->next; } return cnt; } };
相关推荐
刷LeetCode刷LeetCode刷LeetCode刷LeetCode刷LeetCode
RotateList LeetCode 75 Sort Colors LeetCode 125 Valid Palindrome LeetCode 167 Two Sum II - Input array is sorted LeetCode 344 Reverse String LeetCode 345 Reverse Vowels of a String 2 字符串 编号 题目 ...
这是LeetCode中Linked List所有题目的参考代码。(截止到目前为止:2015年12月14日)。
leetcode中文版
vs code LeetCode 插件
大佬的leetcode刷题笔记(c++版本)
LeetCode 101_C++_算法_leetcode_leetcode101_leetcode101.zip
list-leetcode DEPRECATED(不再维护) 相关功能已并入,此仓库不再维护。 简介 输入你的leetcode账号密码,就能立即生成包含题号、标题、链接、难度、总提交数、总通过数、通过率、是否付费和已解决等内容的,所有...
LeetCode 101_C++_算法_leetcode_leetcode101_leetcode101_源码.zip
Leetcode-List-Generator Node.js脚本可基于标签以csv格式生成问题列表(DS-Algo)
100个leetCode详细解答
文件中包含了LeetCode中Tag为LinkedList的题目参考代码。
LeetCode 刷题汇总1
LeetCode 选讲1
terminal-leetcode, 终端Leetcode是基于终端的Leetcode网站查看器 终端 leetcode终端leetcode是基于终端的leetcode网站查看器。本项目是由 RTV 激发的。 我最近正在学习本地化的反应,以实践我的新知识,并根据这个...
leetcode刷题, 直接用leetcode的分类方式.
该分类为结合《算法导论》的内容,给出Leetcode题目分类。题目主要集中在Leetcode的前400题中,也包括有后面的一些经典值得刷的题。该题目分类按照算法和数据结构排版,即可供单独Leetcode刷题使用,也可以配合学习...
leetcode高频面试笔试题150+道,亲身总结。
LeetCode面试笔试题