摘要: 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 月为暮 阅读(521) 评论(0) 推荐(0) 编辑
摘要: class ListNode: def __init__(self, x): self.val = x self.next = None# 快慢指针的做法,定义两个指针,一个走一步,一个走两步# 如果他们不相遇的话,那就是没有环,如果在某一时刻相遇,# 就说明是有环的。class Solution: 阅读全文
posted @ 2020-07-20 22:04 月为暮 阅读(520) 评论(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 月为暮 阅读(445) 评论(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 月为暮 阅读(419) 评论(0) 推荐(0) 编辑