使用链表类模板创建一个整形数据的链表,定义函数返回链表中间节点的地址。
思路:使用两个指针p1,p2从第一个节点出发,其中p1每次跳跃1个节点,而p2跳跃2个节点,当p2到达终点的时候,p1的位置就是中间节点。
注意:如果p2只跳了一个点就遇到了终点,p1保持不变。也就是说如果链表有5个节点,则中间点是第3个;如果链表有6个节点,中间点也是第3个。
使用链表类模板创建一个整形数据的链表,定义函数返回链表中间节点的地址。
思路:使用两个指针p1,p2从第一个节点出发,其中p1每次跳跃1个节点,而p2跳跃2个节点,当p2到达终点的时候,p1的位置就是中间节点。
注意:如果p2只跳了一个点就遇到了终点,p1保持不变。也就是说如果链表有5个节点,则中间点是第3个;如果链表有6个节点,中间点也是第3个。
依次输入若干正整数,以-1为终止标记。
输出中间节点的数据内容。
1 2 3 4 5 -1
3