Have each iterator keep a instance variable that can be compared with a similar variable for the underlying list to determine if the list has changed since the iterator was created.