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

算法刷题之路之链表初探(八 )

今天来学习的算法题是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. LeetCode笔记

    2024-07-21 02:20:03       47 阅读
  2. 算法知识

    2024-07-21 02:20:03       36 阅读
  3. leetcode算法——

    2024-07-21 02:20:03       42 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-21 02:20:03       106 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-21 02:20:03       116 阅读
  3. 在Django里面运行非项目文件

    2024-07-21 02:20:03       95 阅读
  4. Python语言-面向对象

    2024-07-21 02:20:03       103 阅读

热门阅读

  1. 【时时三省】(C语言基础)选择语句和循环语句

    2024-07-21 02:20:03       26 阅读
  2. 跨平台webSocket模块设计技术解决方案

    2024-07-21 02:20:03       29 阅读
  3. Angular之store全局状态管理 浅学

    2024-07-21 02:20:03       27 阅读
  4. 暗网与深网的技术原理、应用及社会影响探究

    2024-07-21 02:20:03       25 阅读
  5. Spring Cloud Gateway 响应数据加密

    2024-07-21 02:20:03       31 阅读
  6. HTTP爬虫IP流量和数量计费模式选择指南

    2024-07-21 02:20:03       30 阅读
  7. PHP项目开发流程概述

    2024-07-21 02:20:03       24 阅读