这个我只想到两个直观的方法,可能有更好地方法。
第一种:
对链表扫描一次,得出链表长度,则得出中间位置。第二次扫描即可找到中间元素。
第二种:
采用两个指针的方法。一个指针步长为2,两一个指针步长为1。则步长为2的指针走到链尾时,步长为1的指针即指向中间元素。
这个我只想到两个直观的方法,可能有更好地方法。
第一种:
对链表扫描一次,得出链表长度,则得出中间位置。第二次扫描即可找到中间元素。
第二种:
采用两个指针的方法。一个指针步长为2,两一个指针步长为1。则步长为2的指针走到链尾时,步长为1的指针即指向中间元素。