def testCycleLinkedList(self):
b = Node("b", Node("c", None))
head = Node("a", b)
b.next.next = b
self.assertFalse(isLinkedListAPalindrome(
head
))
def testSomeBaseCases(self):
self.assertTrue(isLinkedListAPalindrome(
Node("a", Node("b", Node("a", None)))
))
def testNone(self):
self.assertFalse(isLinkedListAPalindrome(
None
))
def testLength(self):
self.assertFalse(isLinkedListAPalindrome(
Node("a", Node("b", None))
))
def testEvenLength(self):
self.assertTrue(isLinkedListAPalindrome(
Node("a", Node("a", None))
))
def testSingleElem(self):
self.assertTrue(isLinkedListAPalindrome(
Node("a", None)
))