Go - leetcode-61.旋转链表

最新推荐文章于 2024-09-16 06:54:08 发布

是秋锋呀

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量150

点赞数

分类专栏：算法文章标签：链表 leetcode

本文链接：https://blog.csdn.net/qq_42501092/article/details/120705425

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何利用链表数据结构实现环形旋转操作。首先将链表转化为环状，然后根据指定位置进行旋转，接着重新设置头指针，并断开环，最终返回旋转后的链表头节点。整个过程包括四个步骤：构建环、旋转、切换头指针和解除环。提供的代码实现了这一逻辑，适用于链表处理和数据结构的学习。

摘要由CSDN通过智能技术生成

问题描述

具体问题描述请看 leetcode

解题思路

整体思路
1.1. 把链表变成环状链表
1.2. 然后旋转到指定位置
1.3. 重新设置头指针
1.4. 最后断开环
图解
2.1：第一步

2.2 第二步

2.3 第三步

代码实现

func rotateRight(head *ListNode, k int) *ListNode {
	// 如果是空链表直接返回
    if head == nil {
        return head
    }
	// 复制头指针
	cur := head
	// 链表长度
	size := 1

    // 找到尾节点，记录链表长度
    for cur.Next != nil{
	    cur = cur.Next
        size++
    }

	// 串成环
	cur.Next = head

	// 旋转环
	for i := 0; i < size - 1 - (k % size); i++ {
		head = head.Next
	}
	
	// 切换头指针
	cur = head.Next
	
	// 切断环
	head.Next = nil

	return cur

}