关闭

141. Linked List Cycle

标签: list
43人阅读 评论(0) 收藏 举报
分类:

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?


判断一个链表是否是循环的。


代码:

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(!head) return false;
		while(head)
		{
			if(head->val==1<<30) return true;
			head->val=1<<30;
			head=head->next;
		}
		return false;
    }
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:42882次
    • 积分:3442
    • 等级:
    • 排名:第9717名
    • 原创:319篇
    • 转载:2篇
    • 译文:0篇
    • 评论:6条
    文章分类
    最新评论