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;     }};