java语言判断一个列表是否存在重复

最新推荐文章于 2024-10-11 13:30:17 发布

原创最新推荐文章于 2024-10-11 13:30:17 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java算法专栏收录该内容

5 篇文章

订阅专栏

本文讨论了如何在循环链表中检测是否存在两个节点相遇的情况，通过使用双指针技巧来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
假如存在重复，一个节点最终会追上另外的一个节点
*/
public class T1 {

public static void main(String[] args) {

Node f1 = new Node();
Node f2 = f1;
f1.next = null;
f1.value=0;
for(int i =0;i < 20;i ++){

Node f3 = new Node();
f3.value = i;
f1.next = f3;
f1 = f3;

}

System.out.println("是否存在循环:"+ check(f2));
}

static boolean check(Node node){

if(node == null){

return false;
}

Node f1 = node,f2 = node;

while(f1!=null && f2 !=null){

f2 = f2.next;
if(f2!=null&&f2.next!=null && f1.next!=null){
f1 = f1.next;
f2 =f2.next;
if(f1.value == f2.value){

return true;
}else{

System.out.println("!=");
}

}else{

return false;
}

}

return false;
}

static class Node{

public int value;
public Node next;

}

}