Leetcode_num7_Linked List Cycle

最新推荐文章于 2023-02-15 21:29:42 发布

Sissi_cici

最新推荐文章于 2023-02-15 21:29:42 发布

阅读量718

点赞数

分类专栏： oj-leetcode 文章标签：链表 leetcode

本文链接：https://blog.csdn.net/Eliza1130/article/details/39481015

版权

oj-leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目：

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

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

这是一道关于链表比较简单的题，很顺利就解决了，不多说啦，上代码啦

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # @param head, a ListNode
    # @return a boolean
    def hasCycle(self, head):
        if head==None:
            check=False
        else:
            check=True
            node=head
            while(node.val!=0):
                node.val=0
                node=node.next
                if node==None:
                    check=False
                    break
        return check