更新 problem 61

2026-03-13 10:02:05 +08:00 · 2019-03-31 20:54:46 +08:00
parent 20f31cfd43
commit db78f1a2c1
3 changed files with 3 additions and 1 deletions
--- a/Algorithms/61.Rotate
+++ b/Algorithms/61.Rotate
--- a/Algorithms/61.Rotate
+++ b/Algorithms/61.Rotate
--- a/Algorithms/61.Rotate
+++ b/Algorithms/61.Rotate
@@ -30,4 +30,6 @@ rotate 4 steps to the right: 2->0->1->NULL

 旋转链表 K 次。

-这道题需要注意的点是，K 可能很大，K = 2000000000 ，如果是循环肯定会超时。应该找出 O(n) 的复杂度的算法才行。由于是循环旋转，最终状态其实是确定的，利用链表的长度取余可以得到链表的最终旋转结果。
+这道题需要注意的点是，K 可能很大，K = 2000000000 ，如果是循环肯定会超时。应该找出 O(n) 的复杂度的算法才行。由于是循环旋转，最终状态其实是确定的，利用链表的长度取余可以得到链表的最终旋转结果。
+
+这道题也不能用递归，递归解法会超时。