Java自定义链表搜索异常：无法找到4位及以上数字问题排查

最可能的原因：泛型值的比较方式错误 #

如果你的递归搜索方法中用==比较节点值和目标值，且泛型类型是Integer这类包装类，就会触发这个问题：

• Java对Integer类型的-128到127数值有缓存，这个范围内的对象用==比较会返回true；
• 1234超出了缓存范围，==会比较对象引用而非实际数值，即便数值相同也会判定不相等。

其他可能的原因 #

• 递归终止条件错误：比如递归到null时直接返回false，但未正确遍历到1234所在节点；或是递归过程中提前返回false，中断了遍历流程。
• 尾插方法实现bug：插入1234时未正确更新链表尾节点指针，导致该节点没有被真正加入链表（比如尾节点的next未指向新节点，或尾节点本身未更新），后续遍历根本找不到这个节点。
• 泛型类型的equals方法未正确重写：如果使用自定义类作为泛型参数，未重写equals方法的话，默认逻辑会比较对象引用，导致匹配失败。

解决方向 #

1. 修正值的比较逻辑：把搜索方法中的==替换为Objects.equals(currentNode.getValue(), targetValue)，确保比较的是数值而非引用。
2. 检查递归搜索逻辑：
   • 确认终止条件：当节点为null时返回false；
   • 确认递归流程：先检查当前节点值是否匹配，匹配则返回true，不匹配则递归调用下一个节点。
     示例伪代码：

   public <T> boolean recursiveSearch(ListNode<T> node, T target) {
       if (node == null) {
           return false;
       }
       if (Objects.equals(node.getValue(), target)) {
           return true;
       }
       return recursiveSearch(node.getNext(), target);
   }
   

3. 验证尾插方法的正确性：插入1234后，遍历整个链表并打印所有节点值，确认1234确实存在于链表中。
4. 检查泛型类型的equals实现：如果使用自定义类作为泛型参数，确保该类重写了equals方法，实现基于内容的比较。

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