CustomLinkedList.java

CustomLinkedList.java

import java.util.Iterator;

class Node {
    int value;
    Node node;
}

public class Solution {

    public static void main(String[] args) {
        Node head = null;
        Node current = null;

        // Construct the linked list with 10 nodes
        for (int i = 0; i < 10; i++) {
            Node newNode = new Node();
            newNode.value = i;

            if (head == null) {
                head = newNode;
                current = head;
            } else {
                current.node = newNode;
                current = newNode;
            }
        }

        Node finalHead = head;

        // integrating Iterator to my custom Node class, 
        // here Iterator is a interface from java Util, we have to implement the 2 mandatory methods of `hasNext()` & `next()`
        // only place it helps is to maintain abstract and simple looping similar to looping a array lol :)
        Iterator<Node> it = new Iterator<Node>() {
            Node node = finalHead;

            @Override
            public boolean hasNext() {
                return node != null;
            }

            @Override
            public Node next() {
                Node temp = node;
                node = node.node;
                return temp;
            }
        };

        // Print the linked list using the iterator
        while (it.hasNext()) {
            System.out.println(it.next().value);
        }
    }
}