File tree Expand file tree Collapse file tree 1 file changed +10
-1
lines changed
Python/chapter02/2.6 - Palindrome Expand file tree Collapse file tree 1 file changed +10
-1
lines changed Original file line number Diff line number Diff line change @@ -78,6 +78,15 @@ def get_node_at(self, index: int) -> Node:
78
78
return n
79
79
n = n .next
80
80
81
+ def get_value_at (self , index : int ) -> int :
82
+ if index < 0 or index >= self .size :
83
+ raise IndexError ('list index out of range' )
84
+ n = self .head
85
+ for i in range (self .size ):
86
+ if i == index :
87
+ return n .data
88
+ n = n .next
89
+
81
90
def pop_head (self ) -> Node :
82
91
if self .head is None :
83
92
raise IndexError ('no head to pop' )
@@ -248,7 +257,7 @@ def test_is_palindrome(self):
248
257
249
258
def test_is_palindrome_constant_space (self ):
250
259
for ll , expected in self .test_cases :
251
- ll_temp = LinkedList (* [ll .get_node_at (i ) for i in range (ll .size )])
260
+ ll_temp = LinkedList (* [ll .get_value_at (i ) for i in range (ll .size )])
252
261
self .assertEqual (is_palindrome_constant_space (ll ), expected , msg = ll )
253
262
self .assertEqual (ll_temp , ll )
254
263
You can’t perform that action at this time.
0 commit comments