给定一个长度大于1的单链表,如何遍历一次获取到中间节点的值 注:如果链表长度为偶数,则结果去中间两个节点中的第一个
list: 长度大于1的单链表
中间节点的值
list=[2,6,8,4,1]
8
import java.util.*; public class Main { /* //该段代码仅用于调试,提交时请注释该段代码 class LinkNode<T> { public T data; public LinkNode<T> next; } */ public int solution(LinkNode<Integer> head) { LinkNode<Integer> fast = head; LinkNode<Integer> slow = head; while(fast.next !=null && fast.next.next !=null){ fast=fast.next.next; slow=slow.next; } return slow.data; } }