Question

The below iterator class return all of the elements except the first, and the last element it returns is null. I’m not sure how to fix it so that it just returns all the elements with no null value in the end.

Answer 1

Here

        newHead = newHead.next;
        ...
        return (E) newHead;

you move to the next element, then return its contents. In effect you always skip the very first element of the list. Do it instead the other way around (using a temporary variable):

        MyListNode<E> current = newHead;
        newHead = newHead.next;
        ...
        return (E) current;