JAVA程序设计： 旋转链表（LeetCode：61）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JAVA程序设计： 旋转链表（LeetCode：61），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含934字，纯文字阅读大概需要2分钟。

内容图文

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL
示例 2:

输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL

思路：直接模拟即可。

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

class Solution {
   public ListNode rotateRight(ListNode head, int k) {
	   if(head==null)
		   return head;
	   
       ListNode a=new ListNode(0),b=head,c=head,d=head;
       int length=0;
       while(d!=null)
       {
    	   length++;
    	   d=d.next;
       }
       k=k%length;
       a.next=head;b=a.next;c=a.next;
       int[] myArrays=new int[100005];
       int len=0,t=0;
       while(b!=null)
       {
    	   myArrays[len++]=b.val;
    	   b=b.next;
    	   if(len==k)
    		   c=b;
       }
       while(c!=null)
       {
    	   c.val=myArrays[t++];
    	   c=c.next;
       }
       c=a.next;
       while(t<len)
       {
    	   c.val=myArrays[t++];
    	   c=c.next;
       }
       return a.next;
   }
}

内容总结

以上是互联网集市为您收集整理的JAVA程序设计： 旋转链表（LeetCode：61）全部内容，希望文章能够帮你解决JAVA程序设计： 旋转链表（LeetCode：61）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端