leetcode------Rotate List

标题：	Rotate List
通过率：	21.8%
难度：	中等

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(num)

num=[1,2,3,4,5],k=2

第一步，翻转

num=[5,4,3,2,1]

第二步找到k点，将k点之前的翻转一次。k点之后的翻转一次

num=[45,123]

本题是链表用翻转的就会变得麻烦，但是可以看出来翻转的链表仍然有局部有序

具体步骤如下:

第一个指针fisrt往下遍历k次。

第二个指针second从头开始，和first指针同时走，一直等到first走到最后一个节点。如下图

1  -   2  -    3   -  4  -       5

                 ⬆️                 ⬆️

               second          first

tmp指针只向second的下一个节点。

然后将fisrt指向链表的头部，second指空，那么翻转后的链表的头部就是tmp

具体代码如下：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # @param head, a ListNode
    # @param k, an integer
    # @return a ListNode
    def rotateRight(self, head, k):
        if k==0 or head==None or head.next==None or k==0:return head
        count,og_start=0,head
        while head!=None:
            head=head.next
            count+=1
        first,second,k=og_start,og_start,k%count
        if k==0:return og_start
        for i in range(k):first=first.next
        while first.next!=None:
            first=first.next
            second=second.next
        tmp=second.next
        second.next=None
        first.next=og_start
        return tmp