摘要: class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def swapPairs(self, head: ListNode) -> ListNode: # 定义一个节点,并将它指向头结点 阅读全文
posted @ 2020-07-20 22:07 月为暮 阅读(528) 评论(0) 推荐(0)
摘要: class ListNode: def __init__(self, x): self.val = x self.next = None# 快慢指针的做法,定义两个指针,一个走一步,一个走两步# 如果他们不相遇的话,那就是没有环,如果在某一时刻相遇,# 就说明是有环的。class Solution: 阅读全文
posted @ 2020-07-20 22:04 月为暮 阅读(524) 评论(0) 推荐(0)
摘要: # Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Nonea = ListNode(1)b = ListNode(2)a.next = b# 有关链表 阅读全文
posted @ 2020-07-20 21:30 月为暮 阅读(453) 评论(0) 推荐(0)
摘要: from typing import List# 这道题很容易能够想到,只需要遍历两边列表就可以了# 两层循环class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍历列表 for i 阅读全文
posted @ 2020-07-20 21:10 月为暮 阅读(424) 评论(0) 推荐(0)