【java】链表：遍历一遍找到mid node

题目：

给一个单链表，不知道大小，要求只遍历一遍，找到单链表的中间节点。

方法：

使用双指针，快指针每次走两个，慢指针每次走一个。

当快指针走到头，走到null时，慢指针走到中间位置。

//	    遍历一遍找到中间节点public int findMid() {Node fast=head;Node slow=head;while((fast!=null)&&(fast.next!=null)) {fast=fast.next.next;slow=slow.next;}return slow.data;}

链表创建节点

public class Node {public int data;public Node next;public Node(int value){data=value;    }}