The idea is to move the fast pointer twice as quickly as the slow pointer so the distance between them increases by 1 at each step.
1while (fast!=null && fast.next!=null) {
2 slow = slow.next;
3 fast = fast.next.next;The idea is to move the fast pointer twice as quickly as the slow pointer so the distance between them increases by 1 at each step.
1while (fast!=null && fast.next!=null) {
2 slow = slow.next;
3 fast = fast.next.next;