Create count_linked_list_nodes.py

yingl · web-flow · commit 893ca77e6dcb · 2018-01-02T22:58:55.000+08:00
diff --git a/count_linked_list_nodes.py b/count_linked_list_nodes.py
@@ -0,0 +1,16 @@
+# coding: utf-8
+
+class Solution:
+    """
+    @param: head: the first node of linked list.
+    @return: An integer
+    """
+    def countNodes(self, head):
+        # write your code here
+        ret = 0
+        while head:
+            ret += 1
+            head = head.next
+        return ret
+        
+# naive: http://lintcode.com/zh-cn/problem/count-linked-list-nodes/
