求一个关于单链表 的算法

来源：百度知道 编辑：UC知道 时间：2024/06/15 15:16:59
编写算法,判断带头节点的单链表环链表L中从第3项起的各节点的值是否是其前2项之差的绝对值,如果是则返回1,否则返回0,已知L的节点数不少于3,且各节点有data 和next两个字段.

用递归 算法描述如下：
递归函数为
Test（单链表头节点）{
if(链表的第三个元素 ！= 前2项元素之差的绝对值){return 0;}
else Test(单链表的头节点的next)
return 1;
}