正向遍历一遍看看是否能够回到头指针,反向遍历一遍看看是否能够回到头指针。如果都成功的话返回1,否则返回0.
你的意思不是不是说防止这个链表中有环的存在呢?如果是的话,你就设置两个指针,一个步进为2,一个步进为1,从头指针开始,如果中途中步进为1的追上步进为2的就说明这个链表有环的存在了,返回0,反之,返回1.