2021-01-22

136、只出现一次的数字

class Solution:

    def singleNumber(self, nums: List[int]) -> int:

        a = 0

        for num in nums:

            a = a ^ num

        return a

141、环形链表

Definition for singly-linked list.

# class ListNode:

#     def __init__(self, x):

#         self.val = x

#         self.next = None

class Solution:

    def hasCycle(self, head: ListNode) -> bool:

        while head:

            if head.val == 'bjfuvth':

                return True

            else:

                head.val = 'bjfuvth'

            head = head.next

        return False

142、环形链表2

# Definition for singly-linked list.

# class ListNode:

#     def __init__(self, x):

#         self.val = x

#         self.next = None

class Solution:

    def detectCycle(self, head: ListNode) -> ListNode:

        fast = slow = head

        while fast and fast.next:

            fast = fast.next.next

            slow = slow.next

            if fast == slow:

                while head != slow:

                    head = head.next

                    slow = slow.next

                return head

        return None

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • LC.19 Remove Nth Node Form End of List Description Given ...
    M_cory阅读 227评论 0 0
  • Python语言特性 1 Python的函数参数传递 看两个如下例子,分析运行结果: 代码一: a = 1 def...
    时光清浅03阅读 512评论 0 0
  • 题目描述: 请判断一个链表是否为回文链表。 示例 1: 输入:1->2输出:false 示例 2: 输入:1->2...
    硬派阅读 910评论 0 0
  • 1 判断链表是否存在 2 两个指针slow、fast从头部指针出发,分别走一步、两步。 3 相遇时,fast指针回...
    关_0761阅读 143评论 0 0
  • 久违的晴天,家长会。 家长大会开好到教室时,离放学已经没多少时间了。班主任说已经安排了三个家长分享经验。 放学铃声...
    飘雪儿5阅读 7,575评论 16 22