无论链表节点个数为奇数还是偶数,返回都是链表长度的一半的节点所对应的数值即可
public int middleNode() {
Node cur = this.head;
int len = getLength() / 2;//获得链表长度的一半
//让 cur 走过连表长度的一半
for (int i = 0; i < len; i++) {
cur = cur.next;
}
return cur.data;
}