题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
import java.util.;
/
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}}
/
/
使用set来记录每一个链表节点，如果遍历到的节点已经包含到了set集合中，说明链表中包含环，此时则直接返回这个链表节点就行。
*/
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
Set<ListNode> set = new HashSet<>();
ListNode res = null;
ListNode node = pHead;
while(node!=null){
if(set.contains(node)){
res = node;
break;
}
set.add(node);
node = node.next;
}
return res;
}}
投递美团等公司9个岗位