Leetcode Golang 61. Rotate List.go

anakinsun

发布于 2019-04-12 10:57:23

3070

发布于 2019-04-12 10:57:23

文章被收录于专栏：学习日记

思路

先把list变成一个环，然后转到指定位置

注意有个取模的处理

code

func rotateRight(head *ListNode, k int) *ListNode {
	if head == nil || head.Next == nil || k == 0 {
		return head
	}
	len := 1
	tail := head
	for tail.Next != nil {
		tail = tail.Next
		len++
	}
	tail.Next = head //变成一个环
	k = k % len      //因为是个环，所以不用转超过一圈
	for i := 0; i < len-k; i++ {
		tail = tail.Next
	}
	head = tail.Next
	tail.Next = nil
	return head
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019年03月30日，如有侵权请联系 cloudcommunity@tencent.com 删除

code