创建List,遍历节点实现
链表中环的入口结点
http://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4
这道题目简单,在while中逐个遍历节点,并把节点存入创建的list中,在list中判断就可以。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}}
/
import java.util.;
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead)
{
ArrayList list = new ArrayList<ListNode>();
if (pHead==null)return null;//判断节点是否为空
while(pHead!=null){
if(list.contains(pHead)){
return pHead;//直接return节点,此节点就是环的入口节点
}else{
list.add(pHead);
}
pHead = pHead.next;
}
return null;
}}
