两个关于链表的算法

1.链表是否成环的算法
用2个游标进行遍历，一个步长为2，先出发；一个步长为1，后出发，如果后出发的游标能追上前面的游标，则存在环。

2.一次遍历得到链表倒数第N个节点

1. struct iNode {
2. int value;
3. iNode * next;
4. };
5. iNode * getresult(iNode * head,int n)
6. {
8. iNode *pfirst;
9. iNode *psecond;
11. pfirst=head;
12. int counter;
14. for(counter=0;counter<n;counter++) {
15. pfirst=pfirst->next;
16. }
18. psecond=head;
20. while(pfirst!=NULL) {
21. pfirst=pfirst->next;
22. psecond=psecond->next;
23. }
25. return psecond;
27. }