From 828e59ad644408fc0c0d611a9de6f41e1180c617 Mon Sep 17 00:00:00 2001
From: Kevin Lee <123kevinlee@gmail.com>
Date: Wed, 28 Sep 2022 20:00:18 -0400
Subject: [PATCH] discovered bug for compareLists in Tester.java for
 LLStacksQueues HW

---
 .../LLStacksQueues/code/LLStacksQueues/src/tester/Tester.java  | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/homeworks/LLStacksQueues/code/LLStacksQueues/src/tester/Tester.java b/homeworks/LLStacksQueues/code/LLStacksQueues/src/tester/Tester.java
index b892207..7455d05 100644
--- a/homeworks/LLStacksQueues/code/LLStacksQueues/src/tester/Tester.java
+++ b/homeworks/LLStacksQueues/code/LLStacksQueues/src/tester/Tester.java
@@ -25,6 +25,7 @@ private static <T> boolean compareLists(java.util.LinkedList<T> list1, list.Link
 			if(!it1.next().equals(it2.value())) return false;
 			it2.moveForward();
 		}
+		if(it2.isPastEnd() && it1.hasNext()) return false;
 		
 		//check backwards
 		it1 = list1.descendingIterator();
@@ -33,6 +34,8 @@ private static <T> boolean compareLists(java.util.LinkedList<T> list1, list.Link
 			if(!it1.next().equals(it2.value())) return false;
 			it2.moveBackward();
 		}
+		if(it2.isPastBeginning() && it1.hasNext()) return false;
+
 		return true;
 	}