class Solution:
def display(self,head):
current = head
while current:
print(current.data,end=' ')
current = current.next
Hello, I am having some difficulties understanding the above while loop, AFAIK you need to have a condition with a while loop, so:
while (stuff) == True:
But the above code has:
while current:
Is this the same as:
while current == head:
Thanks
The while current: syntax literally means while bool(current) == True:. The value will be converted to bool first and than compared to True. In python everyting converted to bool is True unless it's None, False, zero or an empty collection.
See the truth value testing section for reference.
Your loop can be considered as
while current is not None:
because the parser will try to interpret current as a boolean (and None, empty list/tuple/dict/string and 0 evaluate to False)
while current is not None and current is not False and current is not [] and current is not {} and current is not 0 and current is not "":. Actually, it's while bool(current) == True:None so this is incorrect.
while bool(current) is enough, no need to check for equality with TrueThe value of the variable current is the condition. If it's truthy, the loop continues, if it's falsy the loop stops. The expectation is that in the last element in the linked list, next will contain a falsy value. I assume that value is None, and in that case the loop is equivalent to:
while Current is not None:
If, instead, the linked list uses false as the end marker, it's equivalent to:
while Current != false:
headto the variablecurrent. Current is then converted to a boolean and checked for it's 'truthiness' as Mariusz Jamro's answer below explains.