关于单链表增删尾节点时使用location==1的疑问求解

你遇到的location == 1判断，本质是处理链表只有一个节点的特殊场景——这时候尾节点和头节点是同一个，操作逻辑和链表长度大于1时完全不同，必须单独处理。

添加尾节点时的逻辑 #

• 如果链表原本是空的，添加第一个节点时，这个节点既是头也是尾。此时location == 1标记这是第一个被创建的节点，需要同时把链表的head和tail指针指向它。
• 如果链表原本只有1个节点，添加新尾节点时，location == 1代表已经遍历到了原尾节点（因为链表长度为1），只需要把原节点的next指向新节点，再更新tail指针即可。

删除尾节点时的逻辑 #

当链表只有1个节点时，删除尾节点就等于清空整个链表：

• location == 1直接标记链表长度为1，此时删除节点后要把head和tail都置为null，避免出现悬空指针。
• 要是链表长度大于1，我们需要遍历到倒数第二个节点，把它的next置为null再更新tail；但长度为1时必须走单独的清空逻辑，这就是location == 1判断的意义。

举个删除尾节点的伪代码示例，你就能对应上这个判断：

def delete_tail(head, tail):
    if not head:
        return None, None
    # 这里的head.next is None 等价于你看到的location == 1
    if not head.next:
        return None, None
    current = head
    while current.next.next:
        current = current.next
    current.next = None
    return head, current

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