填空题
环形单向链表
发布于 2022-03-03 17:29:06
给一个单向链表，若其中包含环，请完善EntryNodeOfLoop方法找出该链表的环的入口结点，否则，输出null。要求空间复杂度为O(1)
public class ListNode { //链表的数据结构
int val
ListNode next = null
}
public ListNode EntryNodeOfLoop(ListNode pHead) {
}
输入描述： 第一行输入整数n(1<=n<=100)表示链表的结点数。
第二行n个整数，第i个整数表示结点i指向的下一个结点，0表示null。
保证从链表1开始，保证最多只有一个入口结点。输入样例： 4 2 3 4 2 输出描述： 如果存在循环输出入口编号。
如果不存在输出NULL。输出样例 2
public class ListNode { //链表的数据结构
int val
ListNode next = null
}
public ListNode EntryNodeOfLoop(ListNode pHead) {
}
输入描述： 第一行输入整数n(1<=n<=100)表示链表的结点数。
第二行n个整数，第i个整数表示结点i指向的下一个结点，0表示null。
保证从链表1开始，保证最多只有一个入口结点。输入样例： 4 2 3 4 2 输出描述： 如果存在循环输出入口编号。
如果不存在输出NULL。输出样例 2
关注者
0
被浏览
16
