如何比较链表中两个元素指针，判断指针是否越过另一指针？

直接用</>这类运算符比较链表指针的地址，只有在特定场景下有效，绝大多数常规链表场景中毫无意义，具体说明如下：

• 无效场景（普通动态链表）
  常规链表的节点都是通过malloc/new单独动态分配的，内存地址由操作系统随机分配，和链表的逻辑顺序（谁是前驱、谁是后继）完全无关。比如逻辑上是A→B→C的链表，实际内存中A的地址可能比C大，这时ptr2 < ptr1的结果根本无法反映它们在链表中的位置关系。

• 有效场景（连续内存链表）
  如果你是用数组模拟链表（所有节点存放在一个连续数组中，用索引关联节点），或者用calloc一次性分配了连续内存块存放所有节点，此时节点的地址是连续递增的，指针地址的大小关系和链表逻辑顺序一致，这时可以用ptr2 < ptr1判断内存位置（注意：地址数值越大，内存位置越靠后，需结合你的“右侧”逻辑对应关系确认）。

• 正确判断指针“越过”的方案
  若要判断ptr2是否在链表逻辑上走到了ptr1的后方（或检测指针是否绕回形成环），正确的做法是：

  • 从ptr1开始遍历链表，检查遍历过程中是否能遇到ptr2
  • 针对环检测场景，使用Floyd快慢指针算法（快指针每次走两步，慢指针走一步，若相遇则存在环）
  • 用哈希表记录已访问过的指针，判断ptr2是否在ptr1的遍历路径中

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