python: add problem 61 and unittest

Author: supercoderhawk

Python/sln_1_100/solution_61_70.py

@@ -1,6 +1,38 @@
 # -*- coding: utf-8 -*-
+from common_utils import *
+
 
 class Solution_61_70(object):
+    def rotateRight(self, head, k):
+        """
+        61
+        :param head:
+        :param k:
+        :return:
+        """
+        if not head or not head.next:
+            return head
+
+        list_len = 1
+
+        node = head
+        while node.next:
+            list_len += 1
+            node = node.next
+        last_node = node
+        node = head.next
+        prev_node = head
+        if k % list_len == 0:
+            new_head = head
+        else:
+            for _ in range(list_len - k % list_len - 1):
+                prev_node = prev_node.next
+                node = node.next
+            new_head = node
+            prev_node.next = None
+            last_node.next = head
+        return new_head
+
     def addBinary(self, a, b):
         """
         67

Python/sln_1_100/test_solution_61_70.py

@@ -1,10 +1,28 @@
 # -*- coding: utf-8 -*-
 from sln_1_100.solution_61_70 import Solution_61_70
+from common_utils import *
 from unittest import TestCase
+
+
 class TestSolution_61_70(TestCase):
     def setUp(self):
         self.sln = Solution_61_70()
 
+    def test_rotate_right(self):
+        l1 = ListNode(1)
+        l2 = ListNode(2)
+        l1.next = l2
+        l3 = ListNode(3)
+        l2.next = l3
+        l4 = ListNode(4)
+        l3.next = l4
+        l5 = ListNode(5)
+        l4.next = l5
+        node = self.sln.rotateRight(l1, 8)
+        while node:
+            print(node.val)
+            node = node.next
+
     def test_addBinary(self):
-        ret = self.sln.addBinary('11','1')
-        print(ret)
+        ret = self.sln.addBinary('11', '1')
+        print(ret)