LeetCode: Linked List Cycle II

思路：题目说最好不要用额外空间，促使我想利用链表节点的val，可以让其保存该节点地址，作为标记，然后开始循环搜索链表，如果发现某个节点的val值保存的是该节点的地址值（需要类型转换）说明这是以前标记过的节点，回到了远地方，所以这是循环的开始。这是出题人的不完整，这样也能过？？？如果让某个节点的值初始为该节点的地址值，那不玩完了！！！

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
		if(head){
			while(head){
				if(head->val == int(head))return head;
				head->val = int(head);
				head = head->next;
			}
			if(!head)return NULL; 
		}
		return NULL; 
    }
};