快慢指针
找到单链表的三等分点,如果单链表是有环的呢用快慢指针,一个走一步,一个走三步。如果有环,先判断环在哪,找最后一个节点,然后用之前的无环的做法https://hestyle.blog.csdn.net/article/details/95895138
找到单链表的三等分点,如果单链表是有环的呢用快慢指针,一个走一步,一个走三步。如果有环,先判断环在哪,找最后一个节点,然后用之前的无环的做法https://hestyle.blog.csdn.net/article/details/95895138
让时间为你证明