【LeetCode】Linked List Cycle

题目地址：http://oj.leetcode.com/problems/linked-list-cycle/

2014-2-24更新：

       虽然我用修改链表里的值来判断是否存在环AC了，但是属于投机取巧的方法，算不上真正的解决。一是这样会破坏结构，二是我用的特殊值是int型最大值，但是如何链表里的值本来就存在这个所谓的“特殊值”，这个方法就失败了。。。最后我从网上找到了别人的答案：http://www.cnblogs.com/TenosDoIt/p/3416670.html 这个应该才是正解。还有另外一道对单链表排序的题，一直没有对，最后也是看了这个博主里的答案才会的。

解法：没有说不可以改变节点里的值，所以我是对每个经过的节点里的变量val，赋予一个特殊值，然后通过判断是否会遇到这个特殊值来判断是否存在环。

**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        while(head != NULL && head->val != 2147483647 ){
            head->val = 2147483647; // int 型最大值（32位机器）
            head = head->next;
        }
        return head == NULL ? false : true;
    }
};