链表，堆栈与队列

一，链表

定义：

struct link_node {int value;struct link_node * next;
};

1. 判断链表是否有没有环

使用两个快慢指针

慢指针往后面以动一个节点

快指针每次移动两个节点

// check whether the link list is a ring
//  1 for true, and 0 for false.
int isRing(struct link_node* head) {if (head == NULL) return 0;struct link_node* fast = head->next, * slow = head;while (fast->next && fast->next->next && slow->next) {if (fast == slow)return 1;fast = fast->next->next;slow = slow->next;}return 0;
}

2. 判断两个链表是否重叠

两个链表A，B 假设其长度分别为n，m。 假设n>m

将链表A的指针先以动n-m为，然后再跟B链表同时开始遍历

int getLength(struct link_node * head) {int len = 0;while(head) {len++;head = head->next;}