【Leetcode】141. Linked List Cycle (Easy)

141. 环形链表

说实话，题干我看不懂，中文造诣只有一点点，开始以为这个题只能用首尾指针做(乱说)，后来发现这个题是链表的基础题，如何判断是否是环形链表，一个指针每次移动一个节点，另一个指针每次移动两个节点，如果有环，快的这个指针先进入环，慢的后进入环，后边他俩总会相遇的
直接遍历链表，如果有环，肯定会死循环，除非针对每一个节点设置一个是否访问过的标志，如果没有环，快指针肯定先访问到null
快慢指针：如果有环，快慢指针相遇就可以return
偷懒了

class Solution {
public:
	bool hasCycle(ListNode *head) {
		if (head == NULL) {
			return false;
		}
		ListNode *l1 = head, *l2 = head->next;//->next
		while (l1 != NULL && l2 != NULL && l2->next != NULL) {
			if (l1 == l2) {
				return true;
			}
			l1 = l1->next;
			l2 = l2->next->next;
		}
		return false;
	}
};