找出单链表的中间元素

算法思想：使用两个指针first和second，只是first每次走一步，second每次走两步，这样当second达到链表尾部时，first刚好在链表的中间。

Java代码  

1. static Link GetMiddleOne(Link head) {   
2.     Link first = head;   
3.     Link second = head;   
4.     while (first != null && first.Next != null) {   
5.         first = first.Next.Next;   
6.         second = second.Next;   
7.     }   
8.     return second;   
9. }  

 

    但是，这道题目有个地方需要注意，就是对于链表元素个数为奇数，以上算法成立。如果链表元素个数为偶数，那么在返回second的同时，还要返回second.Next也就是下一个元素，它俩都算是单链表的中间元素。 下面是加强版的算法，无论奇数偶数，一概通杀：

Java代码  

1. static void Main(string[] args) {   
2.     Link head = GenerateLink();   
3.     bool isOdd = true;   
4.     Link middle = GetMiddleOne(head, ref isOdd);  
5.     if (isOdd) {   
6.         Console.WriteLine(middle.Data);  
7.     } else {   
8.         Console.WriteLine(middle.Data);  
9.         Console.WriteLine(middle.Next.Data);  
10.     }  
11.     Console.Read();  
12. }  
13.   
14. static Link GetMiddleOne(Link head, ref bool isOdd) {  
15.     Link first = head;  
16.     Link second = head;  
17.     while (first != null && first.Next != null) {   
18.         first = first.Next.Next;  
19.         second = second.Next;   
20.     }   
21.     if (first != null)   
22.         isOdd = false;   
23.     return second;   
24. }