# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): # write code here s = set() # 利用set容器去做 cur = pHead while cur: if cur in s: return cur else: s.add(cur) cur = cur.next return None

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self , head: ListNode) -> bool: slow = head fast = head while fast and fast.next: #对于不存在环的列表，需要判断fast.next是否存在 slow = slow.next fast = fast.nex...

# # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # class Solution: def merge(self , A, m, B, n): # write code here i = m - 1 j = n - 1 flag = m + n - 1 while i>=0 and j>=0: if A[i] > B[j]: A[flag] = A[i] i -= 1 else: A[flag] = B[j] j -= 1 flag -= 1 if i == -1: A[:flag+1] = B[:j+...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 the root of binary tree # @return int整型二维数组 # class Solution: def __init__(self): self.res1 = [] self.res2 = [] self.res3 = [] def thr...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: # write code here d...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param listNode ListNode类 # @return int整型一维数组 # class Solution: def printListFromTailToHead(self , listNode: ListNode) -> List[int]: # write code here cur = listNode res = [...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param x int整型 # @return int整型 # class Solution: def reverse(self , x: int) -> int: # write code here flag = 0 if x<0: flag = -1 s = str(abs(x))[::-1] if flag: tep = int('-'+s) if tep < -2**31: return 0 return tep else: tep = int(s) if tep >...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # write code here if number <=2: return number # dp = [0] * (number+1) # dp[1] = 1 # dp[2] = 2 # for i in range(3,number+1): # dp[i] = dp[i-1] + dp[i-2...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param n int整型 # @return ListNode类 # class Solution: def removeNthFromEnd(self , head: ListNode, n: int) -> ListNode: # write code here slow = head f...