update find middle of linked list

Author: imoyao

Linked_list/linked_list.py

@@ -24,6 +24,12 @@ class LinkedList:
     def __init__(self):
         self.head = None
 
+    def __iter__(self):
+        node = self.head
+        while node:
+            yield node.data
+            node = node.next
+
     def is_empty(self):
         """
         链表头是None，则为空
@@ -111,11 +117,20 @@ def reverse(self):
             current = _temp  # 节点偏移/迭代
         self.head = prev  # 原来的链表头指向新的链表头
 
-    def __iter__(self):
-        node = self.head
-        while node:
-            yield node.data
-            node = node.next
+    @staticmethod
+    def find_middle_node(head):
+        """
+        查找链表中间节点（必须保证节点的数量最少是1，否则如果初始化是空的话fast.next会报错。）
+        定义快慢两个指针，快的走两步，慢的走一步；如果是奇数项，快的走到头，慢的刚好走到中间；
+        如果是偶数项，快的指向空，慢的刚好指向中间两项的后一项
+        :param head: 链表头
+        :return:
+        """
+        slow, fast = head, head
+        fast = fast.next if fast else None
+        while fast and fast.next:
+            slow, fast = slow.next, fast.next.next
+        return slow
 
 
 def main():
@@ -161,5 +176,16 @@ def main():
     # link_list.show_node_data()
 
 
+def find_mid():
+    link = LinkedList()
+    n1 = Node(1)
+    n2 = Node(2, n1)
+    n3 = Node(3, n2)
+    n4 = Node(4, n3)
+    n5 = Node(5, n4)
+    print(link.find_middle_node(n5))
+
+
 if __name__ == '__main__':
-    main()
+    # main()
+    find_mid()

Linked_list/readme.md

@@ -43,6 +43,11 @@ data|next
 ![原来的链表头最后移动到表尾](./img/reverse_linked_list_head_last.gif)
 
 3. 递归(相信我们都熟悉的一点是，对于树的大部分问题，基本可以考虑用递归来解决。但是我们不太熟悉的一点是，对于单链表的一些问题，也可以使用递归。可以认为单链表是一颗永远只有左(右)子树的树，因此可以考虑用递归来解决。或者说，因为单链表本身的结构也有自相似的特点，所以可以考虑用递归来解决)
+### 查找链表中间节点
+参见[linked_list.find_middle_node()](./linked_list.py)方法  
+[思路](https://segmentfault.com/a/1190000016673724)   
+[解法](https://blog.csdn.net/fuxuemingzhu/article/details/81748484)
+   
 --- 
 # 双向链表
 ## 概念