概述
public class RotateList
{
public RotateList(){}
public ListNode rotateRight(ListNode head, int k)
{
if(head == null || k == 0)
{return head;}
ListNode temp= head;
ListNode temp_1= null;
int num= 0;
while(temp!=null)
{
num++;
temp_1=temp;
temp= temp.next;
}
k= k % num;
if(k == 0)
{return head;}
ListNode result= head;
for(int i=0;i<num-k-1;i++)
{head= head.next;}
temp= head.next;
temp_1.next= result;
result= temp;
head.next= null;
return result;
}
}
最后
以上就是傻傻御姐为你收集整理的给定一个链表，将链表向右旋转k个位置，其中k是非负的。的全部内容，希望文章能够帮你解决给定一个链表，将链表向右旋转k个位置，其中k是非负的。所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复