东营市建设信息网站,泉州网站建设技术托管,wordpress表白墙模板,网站title是什么意思题目出处
61-旋转链表-题目出处
题目描述 个人解法 思路#xff1a; todo代码示例#xff1a;#xff08;Java#xff09; todo复杂度分析 todo官方解法
61-旋转链表-官方解法
方法1#xff1a;闭合为环 思路#xff1a; 代码示例#xff1a;#xff08;Java…题目出处
61-旋转链表-题目出处
题目描述 个人解法 思路 todo代码示例Java todo复杂度分析 todo官方解法
61-旋转链表-官方解法
方法1闭合为环 思路 代码示例Java Data
class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) {this.val val;}ListNode(int val, ListNode next) {this.val val;this.next next;}
}public class Solution1 {public ListNode rotateRight(ListNode head, int k) {if (k 0 || head null || head.next null) {return head;}int n 1;ListNode iter head;while (iter.next ! null) {iter iter.next;n;}int add n - k % n;if (add n) {return head;}iter.next head;while (add-- 0) {iter iter.next;}ListNode ret iter.next;iter.next null;return ret;}}复杂度分析 时间复杂度O(n)最坏情况下我们需要遍历该链表两次。空间复杂度O(1)我们只需要常数的空间存储若干变量。
考察知识点
收获
Gitee源码位置
61-旋转链表-源码
