Redian新闻
>
rotate list我的理解错了吗
avatar
rotate list我的理解错了吗# JobHunting - 待字闺中
w*e
1
Given a list, rotate the list to the right by k places, where k is non-
negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
我理解是从右端往左数到第二个,即4>5,然后把左边剩下的1>2>3移动到最右边。但是
test case里有{1,2} k = 3,输出是{2,1},这个怎么理解?
avatar
r*d
2
类似bit操作的循环右移,把最后一位取下接到头上算一次

【在 w*****e 的大作中提到】
: Given a list, rotate the list to the right by k places, where k is non-
: negative.
: For example:
: Given 1->2->3->4->5->NULL and k = 2,
: return 4->5->1->2->3->NULL.
: 我理解是从右端往左数到第二个,即4>5,然后把左边剩下的1>2>3移动到最右边。但是
: test case里有{1,2} k = 3,输出是{2,1},这个怎么理解?

avatar
w*e
3
多谢! 非CS的刷Leetcode真心痛苦啊,经常遇到理解问题。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。