Python3链表搜索函数中while L与while L!=None的写法区别

你在Python3中实现链表搜索时编写的两个版本函数如下：
第一个版本（隐式真值判断写法）：

def search_list(L: ListNode, key: int) -> ListNode:
   while L and L.val != key:
      L = L.next
   return L

第二个版本（显式None判断写法）：

def search_list(L: ListNode, key: int) -> ListNode:
   while L != None and L.val != key:
      L = L.next
   return L

核心结论 #

在标准链表实现的常规使用场景下，二者运行逻辑完全一致，while L的写法确实等价于「当L不为None且L.val不等于key时持续执行循环」的逻辑，不会出现空值访问报错。

具体差异说明 #

两种写法的判定结果在链表搜索场景下一致，但存在三处细微的非功能性差异：

• 判定逻辑的底层规则不同
  Python的while语句会对后续条件做隐式布尔转换，所有值在布尔上下文中会被判定为真或假。其中None的布尔判定结果固定为False，而正常的ListNode类实例作为自定义对象，默认布尔判定结果为True。遍历链表到末尾时L会被赋值为None，此时while L会直接判定为假终止循环，和L != None的判定结果完全相同。
  两种写法都依赖and的短路求值特性：只要第一个条件不成立，就不会执行第二个L.val != key的判断，因此都不会触发None.val的属性访问错误。
• 边界场景的兼容性不同
  如果代码存在特殊边界情况，二者行为会出现分歧：
  • 如果ListNode子类重写了__bool__方法，让某些正常节点的布尔判定结果返回False，while L会在遇到这类节点时直接终止循环，而while L != None会继续执行，尝试访问节点的val属性
  • 如果代码逻辑出现异常，让L被赋值为其他布尔值为假的非None值（比如0、空字符串、空列表等），两种写法的行为也会不一致
    标准链表实现中不会出现上述异常情况，因此实际链表搜索功能的运行结果不会有区别。
• 编码规范符合度不同
  Python官方PEP8规范明确要求，判断单例None时应该使用is None/is not None，不推荐使用== None/!= None的写法。而直接用while L做非空判断是Python社区非常通用的简洁写法，可读性更强，更符合Python的编码习惯。

内容的提问来源于stack exchange，提问作者libeustruem