Python链表判断函数报错：TypeError: int对象无len()方法，求助原因

学习链表时编写了如下代码：

empty ='empty'
four = [1, [2, [3, [4, 'empty']]]]
x = [1,2];

def is_link(s):
    """s is a linked list if it is empty or a (first, rest) pair."""
    return s == empty or (len(s) == 2 and is_link(s[1]))

print(is_link(four))
print(is_link(x))

程序能正确识别four为链表，但传入x时触发报错TypeError: object of type 'int' has no len()而非返回False。将x改为[1]或[1,2,3]时能正常返回预期结果，仅传入长度为2的普通列表[1,2]时会报错，请问这是为什么？

问题出在is_link函数的递归逻辑上：

• 传入x = [1,2]时，函数先判断s == empty不成立，接着检查len(s) == 2成立，于是递归调用is_link(s[1])，也就是is_link(2)。
• 2是整数类型，没有len()方法，执行len(s)时直接触发TypeError。
• 传入[1]或[1,2,3]时，len(s) == 2不成立，函数直接返回False，不会进入递归调用，因此不会报错。
• 对于合法链表four，每个子列表的第二个元素要么是empty，要么是另一个符合链表结构的列表，递归调用时不会出现非可迭代类型，所以能正常执行。

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