# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: pre = None current = head while current is not None: temp = c...

算法描述 1）定义两个指针均指向头节点，分别为快慢指针； 2）两个指针同时遍历链表，慢指针逐个遍历，快指针隔一个遍历； 3）如任何一个指针指向空节点，则返回空节点； 4）否则回到2），重复2）至4），直到快慢指针指向同一节点； 5）将快指针拨回至头节点； 6）两个指针继续同时遍历链表，均逐个遍历； 7）直到快慢指针指向同一节点，返回指向的节点，此节点即为环的入口。 算法原理 可以将这道题目抽象为一种特殊的追及问题，如图所示，h为起点、e为环的入口、p为两个指针出发后第一次相遇的地方，L1、L2分别为非环区域的长度和环状区域的长度，S1、S2分别为相遇之前慢、快指针运动的长度，m为相遇时e与p的...

暴力法 从逐个遍历，不解释。 但python直接暴力***超时，在循环中做个小判断，如果比目标大10，就跳过，少一层循环。 class Solution: def twoSum(self , numbers: List[int], target: int) -> List[int]: isok = 0 length = len(numbers) for i in range(length): if numbers[i] - 10 >= target: continue for j in range(i+1, length): if numbers[i] + numbers[j] =...

function Fibonacci(n) { let re = 0; if (n===1 || n===2){ return 1; }else{ re = Fibonacci(n-1) + Fibonacci(n-2); return re; } } module.exports = { Fibonacci : Fibonacci };

  22年1月来牛客刷题，瓜分4W牛币，得勋章奖励！ https://www.nowcoder.com/activity/coding-2021/index/3

快来参加““2021年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛””~ 比赛时间：2021-03-21 13:00:00 - 2021-03-21 16:30:00，比赛时长：3小时30分钟，比赛地址：  “2021年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛”_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ https://ac.nowcoder.com/acm/contest/13276