10.6

Author: huangyt39

204.py

@@ -0,0 +1,6 @@
+class Solution:
+    # @return: The same instance of this class every time
+    @classmethod
+    def getInstance(cls):
+        # write your code here
+        return cls

35.py

@@ -0,0 +1,44 @@
+"""
+Definition of ListNode
+
+"""
+
+class ListNode(object):
+
+    def __init__(self, val, next=None):
+        self.val = val
+        self.next = next
+
+class Solution:
+    """
+    @param head: n
+    @return: The new head of reversed linked list.
+    """
+    def reverse(self, head):
+        # write your code here
+        if head == None or head.next == None:
+            return head
+        pointTo = None
+        while head != None and head.next != None:
+            Sec = head.next
+            nextHead = Sec.next
+            Sec.next = head
+            head.next = pointTo
+            head = nextHead
+            pointTo = Sec
+        if head == None:
+            return pointTo
+        else:
+            head.next = pointTo
+            return head
+        
+l1 = ListNode(1)
+l2 = ListNode(2, l1)
+l3 = ListNode(3, l2)
+l4 = ListNode(4, l3)
+l5 = ListNode(5, l4)
+
+tmp = Solution.reverse(1, l5)
+while tmp != None:
+    print(tmp.val, "->")
+    tmp = tmp.next

9.py

@@ -0,0 +1,20 @@
+class Solution:
+    """
+    @param n: An integer
+    @return: A list of strings.
+    """
+    def fizzBuzz(self, n):
+        # write your code here
+        res = []
+        for i in range(1, n + 1):
+            if i%3 == 0:
+                if i %5 == 0:
+                    res.append("fizz buzz")
+                else:
+                    res.append("fizz")
+            else:
+                if i %5 == 0:
+                    res.append("buzz")
+                else:
+                    res.append(str(i))
+        return res