healer_zzz的博客

原创 求单链表的中间元素

示例1： 输入：1 --> 2 --> 3 输出: 2 示例2： 输入：1 --> 2 --> 3 --> 4 输出：2 思路： 如果是数组，我们可以怎么求中间元素：arr[(arr.length-1/2] 相类比，如果是链表 a.求链表的长度 b.从头开始遍历链表，并计数 public class MiddleElement{ ...