leetcode 旋转链表 Java

内容导读

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

内容图文

题干

示例 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

想法

看题干我们就知道了
肯定是先定位到链表尾巴构成循环链表
再通过k值决定新断开的位置
直接看代码

Java代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution 
{
    public ListNode rotateRight(ListNode head, int k) 
    {
        if(k==0)
            return head;
        if(head==null)
            return head;
        int length=1;
        ListNode cur=head;
        while(cur.next!=null)
        {
            cur=cur.next;
            length++;
        }
        cur.next=head;//已经把链表首尾相接的连上了
        int m=length-k%length;//这个是算法的关键，找到应该在何处断开
        for(int i=0;i<m;i++)
        {
            cur=cur.next;
        }
        ListNode newhead=cur.next;//获得新的链表头节点
        cur.next=null;//断开链表环
        return newhead;
    }
}

代码已经上传到git

• 点赞
• 收藏
• 分享
• • 文章举报

内容总结

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

内容备注

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

内容手机端