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) ))