/* * Author :SJQ * * Time :2014-07-16-20.21 * */ #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; //利用快慢指针,链表有环,则快慢指针一定会相遇…