Linked List Cycle II
t = X + mY + k
2t = X + nY + k
=> X + k = (m - 2n)Y 那么X+k关于Y互补,现在我们已经走了k步,再把其中一个指针指到head,再走X步就好了
1 |
public ListNode (ListNode head) { |
Linked List Cycle II
t = X + mY + k
2t = X + nY + k
=> X + k = (m - 2n)Y 那么X+k关于Y互补,现在我们已经走了k步,再把其中一个指针指到head,再走X步就好了
1 |
public ListNode (ListNode head) { |
近期评论