HTMLify
LeetCode - Rotate List - Go
Views: 278 | Author: abh
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 | /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func rotateRight(head *ListNode, k int) *ListNode { if head == nil || head.Next == nil { return head } var l int t_head := head for ;t_head.Next!=nil; { t_head = t_head.Next l++ } l++ k = k % l for range k { tn := head.Next sln := head for ;tn.Next!=nil; { sln = sln.Next tn = tn.Next } sln.Next.Next = head head = sln.Next sln.Next = nil } return head } |