View All num of num See all Photos Amazon.com This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.amazon.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 4.4k Reviews 11k Salaries 5.7k Interviews 10k Jobs Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Engineer Interview Amazon.com Length of a circular linked list Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 0 ▼ Let's take 2 pointers: first steps with step=1, second steps with step=2. If pointers meet, therefore there is a loop in a linked list.Statement: two pointers will meet in N steps.Indeed, let's imagine that such point is J. First pointer stepped J times, while second point stepped 2*J times, moreover, second pointer made additional k*N circles to J, i.e J+kN.2*J = J+kN, means J = kN, i.e. J is a multiple of N. Now there is need to demonstrate that k = 1. It can be proved by induction. Tim on Feb 1, 2014 Add Answers or Comments To comment on this, Sign In or Sign Up.