Add files via upload

Author: assassint2017

Rotate List/Rotate_List.py

@@ -0,0 +1,35 @@
+# 48ms 71.90%
+
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
+
+class Solution:
+    def rotateRight(self, head, k):
+        """
+        :type head: ListNode
+        :type k: int
+        :rtype: ListNode
+        """
+        if not head:
+            return []
+        
+        stack = []
+        len_listnode = 0
+        mid = head
+        while mid:
+            stack.append(mid)
+            mid = mid.next
+            len_listnode += 1
+        
+        k = k - k // len_listnode * len_listnode
+        
+        if k is 0:
+            return head
+        
+        stack[-1].next = stack[0]
+        head = stack[-k]
+        stack[-k - 1].next = None
+        return head

Swap Nodes in Pairs/Swap_Nodes_in_Pairs.py

@@ -0,0 +1,41 @@
+# 36ms 97.50%
+
+# Definition for singly-linked list.
+# class ListNode:
+#     def __init__(self, x):
+#         self.val = x
+#         self.next = None
+
+class Solution:
+    def swapPairs(self, head):
+        """
+        :type head: ListNode
+        :rtype: ListNode
+        """
+        if not head:
+            return []
+        
+        mid = head
+        
+        if mid.next is not None:
+                next_node = mid.next
+                mid.next = next_node.next
+                next_node.next = mid
+                head = next_node
+        else:
+            return head
+                    
+        while True:
+            if mid.next is not None:
+                last_node = mid
+                mid = mid.next
+            else:
+                return head
+            if mid.next is not None:
+                next_node = mid.next
+                mid.next = next_node.next
+                next_node.next = mid
+                
+                last_node.next = next_node
+            else:
+                return head