力扣算法训练_链表的中间结点(JAVA)

题目:

力扣算法训练_链表的中间结点(JAVA)_第1张图片

思路:让二个指针最开始都指向头结点,一个指针一直移动两格,一个指针一直移动一格,当快指针移动到最后时,慢指针刚好指向中间结点。

判断快指针的条件,只需要依次列举就好(引用官方的图片)。

当条件为kuai.next时:

 力扣算法训练_链表的中间结点(JAVA)_第2张图片

 当条件为kuai.next.next时:

力扣算法训练_链表的中间结点(JAVA)_第3张图片

 是不是更加清晰明了。

代码:

力扣算法训练_链表的中间结点(JAVA)_第4张图片

 

 

你可能感兴趣的:(java,算法)