Even or Odd?

Given a singly-linked list, check whether its length is even or odd in a single pass. An Empty list has 0 nodes which makes the number of nodes in it even.

Examples:
1->2->3->4 == true 1->2->3->4->5 == false

Need a hand? Try out these hints, one at a time.

Quick hint to get things rolling

Traversing over the linked list with 2x the speed (over two nodes at a time) in a loop can give you an interesting and efficient solution in a single pass.

Final hint! You should be able to code the problem on viewing this.

1. Traverse through the List by hopping two Nodes at a time.

2. While traversing, keep a check to exit out of loop, if the next reference of the current Node becomes null.

3. If the current Node becomes null at the end of List traversal, it's length is even. Otherwise, it's odd.

public Boolean isListEven(ListNode head) {
    



}

This Coding Interview Question is available with an answer in the following programming languages :

Java

Python

Even or Odd?

Quick hint to get things rolling

Final hint! You should be able to code the problem on viewing this.

The interview prep tool you'll fall in love with!

This Coding Interview Question is available with an answer in the following programming languages :