题目:
思路:让二个指针最开始都指向头结点,一个指针一直移动两格,一个指针一直移动一格,当快指针移动到最后时,慢指针刚好指向中间结点。
判断快指针的条件,只需要依次列举就好(引用官方的图片)。
当条件为kuai.next时:
当条件为kuai.next.next时:
是不是更加清晰明了。
代码:
题目:
思路:让二个指针最开始都指向头结点,一个指针一直移动两格,一个指针一直移动一格,当快指针移动到最后时,慢指针刚好指向中间结点。
判断快指针的条件,只需要依次列举就好(引用官方的图片)。
当条件为kuai.next时:
当条件为kuai.next.next时:
是不是更加清晰明了。
代码: