Python中利用try-except优化链表判环代码

江岸

发布时间：2026-10-13| 6人浏览过

原创

本文介绍在Python中如何使用try-except语句替代传统的if-else判断，以简化链表是否存在环的检测逻辑。通过捕获访问None指针引发的异常，可更简洁地处理边界条件，提升代码可读性。

try-except替代if-else的应用场景

在某些场景下，利用try...except捕获异常可以替代if...else逻辑。

以判断链表是否存在环的LeetCode题目为例，初始代码如下：

链表判环初始实现


# Definition for singly-linked list.
# class ListNode(object):
#   def __init__(self, x):
#     self.val = x
#     self.next = None

class Solution(object):
  def hasCycle(self, head):
    """
    :type head: ListNode
    :rtype: bool
    """
    if head == None:
      return False
    slow =  head
    fast = head.next
    while(fast and slow!=fast):
      slow = slow.next
      if fast.next ==None:
        return False
      fast = fast.next.next
    return fast !=None

在while循环中，fast指针每次移动两步。此时需判断fast.next是否为None，否则对fast.next调用next会引发异常。该异常表明链表无环，可直接返回False。

因此，可将while循环置于try...except块中，若发生异常则直接返回。这是一种优化思路，有助于减少冗余判断并使代码更简洁。

修改后的代码如下：

基于异常的优化实现


# Definition for singly-linked list.
# class ListNode(object):
#   def __init__(self, x):
#     self.val = x
#     self.next = None

class Solution(object):
  def hasCycle(self, head):
    """
    :type head: ListNode
    :rtype: bool
    """
    if head == None:
      return False
    slow =  head
    fast = head.next
    try:
      while(fast and slow!=fast):
        slow = slow.next
        fast = fast.next.next
      return fast !=None
    except:
      return False

以上为Python中利用try-except替代if-else的完整示例，供参考。