傻瓜图解 -- 算法刷题之路之链表初探（八 ）旋转链表

算法刷题之路之链表初探（八 ）

今天来学习的算法题是leecode61旋转链表，是一道简单的入门题，话不多说！直接上！

条件

项目解释

原子本来写了一大推书面解释！可惜都没啦！我直接上图，如果有疑问的话私信我交流一下！

在这里插入图片描述

代码

public class Leecode62 {
    public static void main(String[] args) {

    }

    /**
     * 62旋转链表
     */
    class Solution {
        public ListNode rotateRight(ListNode head, int k) {
            if (k == 0 || head == null || head.next == null) {
                return head;
            }

            ListNode tail = head;
            ListNode newtail = head;
            ListNode newhead;
            int n = 1;
            /**
             * 成环
             */
            //通过循环找到了链表中的尾节点
            while(tail.next != null){
                tail = tail.next;
                n++;
            }
            //连接尾节点和头节点至此形成环
            tail.next = head;
            /**
             * 旋转链表
             */
            // 找到断开环的位置
            //计算方式：n为链表中的元素个数，k%n是考虑到是一个环的情况下，旋转的次数可能会大于链表长度的情况
            //所以使用取余操作来确保在规定的范围内进行操作
            for(int i = 0; i < (n - k % n - 1); i++){
                newtail = newtail.next;
            }
            // 新的头结点指向断开环的位置
            newhead = newtail.next;
            newtail.next = null;

            return newhead;




        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50