首页 > 其他 > 详细

61. Rotate List(旋转表)

时间:2019-03-12 22:20:50      阅读:150      评论:0      收藏:0      [点我收藏+]

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

Example 1:

Input: 1->2->3->4->5->NULL, k = 2
Output: 4->5->1->2->3->NULL
Explanation:
rotate 1 steps to the right: 5->1->2->3->4->NULL
rotate 2 steps to the right: 4->5->1->2->3->NULL

Example 2:

Input: 0->1->2->NULL, k = 4
Output: 2->0->1->NULL
Explanation:
rotate 1 steps to the right: 2->0->1->NULL
rotate 2 steps to the right: 1->2->0->NULL
rotate 3 steps to the right: 0->1->2->NULL
rotate 4 steps to the right: 2->0->1->NULL
题目描述:给一个链表和旋转值,求出旋转后的链表。
方法:先建一个循环链表,再找到切割点。然后返回。

技术分享图片

 

61. Rotate List(旋转表)

原文:https://www.cnblogs.com/shaer/p/10519979.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!