《leetcode-go》转动链表

less_cold

于 2021-08-26 09:06:03 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode-go 文章标签：链表 leetcode golang

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/119923790

leetCode-go 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了如何通过调整指针实现链表向右旋转k个位置的功能。提供的Go语言代码示例展示了如何找到倒数第k个节点，将其与头节点相连，然后断开旋转后的首节点，以完成链表的旋转操作。特别地，处理了k大于链表长度的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将给定的链表向右转动k个位置，k是非负数。
例如：
给定1->2->3->4->5->null ， k=2，
返回4->5->1->2->3->null。

思路：找到倒数第k个位置，然后把它前面的指针指向null，最后一个指针，指向头结点。需要注意k比链表的长度大。

package main
import . "nc_tools"
/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
  * 
  * @param head ListNode类 
  * @param k int整型 
  * @return ListNode类
*/
func rotateRight( head *ListNode ,  k int ) *ListNode {
    // write code here
    node := head
	if head == nil {
		return nil
	}
	lenList := 1
	for node.Next != nil {
		node = node.Next
		lenList++
	}
	node.Next = head
    //node = head
	for i := 0; i < lenList-k%lenList; i++ {
		node = node.Next
	}
    head = node.Next
	node.Next = nil
	return head
}