Rotate List

题目：

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:

Given

1->2->3->4->5->NULL

and k =

2

,

return

4->5->1->2->3->NULL

.
解题思路：
我在解此题时，遇到的最大问题是没能完全题目的问题(其实也不能完全怪我，它题目根本没描述清楚)，现详解如下；

给出一个单链表，和一个K值，根据K值往右旋转，例如：



所以，先求出链表的长度len，其实按着倒数第K%len个位置旋转，这个位置即len-(K%len)

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

# @param {ListNode} head

# @param {integer} k

# @return {ListNode}

def rotateRight(self, head, k):

len = 0

if head:

p, len = head, 1

while(p.next):

p = p.next

len += 1

k=k%len

if k==0:return head

else:

return head

sentry_node = ListNode(-1)

sentry_node.next = head

p,i = head, 0

k = len-k-1

while (i<k):

p = p.next

i += 1

tmp = p

if p.next:

p = p.next

tmp.next = None

sentry_node.next = p

while(p.next):

p=p.next

p.next = head

return sentry_node.next