求教下面两个问题 链表和XML语法判断

Question

1、请用Java语言实现判断一个链表是否存在循环连接的算法，程序中需要包括：链表的定义、算法函数、如何使用算法的注释、和一个测试样例。
 
2、请用Java语言实现判断一个文本文件是否存储了合法的xml文件，可忽略对于xml文件头以及各种复杂语法的判断，并对xml做出合理假设。下面是一个简单的合法xml文件样例：
<students>
 <student>
  <id>001</id>
  <name>Li Lei</name>
  <grade>Freshman</grade>
 </student>
 <student>
  <id>002</id>
  <name>Han Meimei</name>
  <grade>Senior</grade>
 </student>
 <student>
  <id>003</id>
  <name>Bill Gates</name>
  <grade>Sophomore</grade>
 </student>
</students>提交程序需要包括算法函数、如何使用算法的注释、和一个测试样例。

Answer 1

链表，这个问题就不说了，很简单，xml合法的判断我以前写项目的时候用过，是我自己写的解析器，我这有现成的源代码，50￥

Answer 2

lz 公司的面试题啊。我也收到了上面那位，这个也收钱，bs。