创建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; }
}