小青年201909292117791

分类

题解(14)

/ 注册

全部文章（共15篇）

题解 | #删除链表的倒数第n个节点#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

Python3

2022-02-25

0 309

题解 | #判断链表中是否有环#

先弄清楚数学问题：将有环的链表抽象为下图，且设在第一次相遇的点为m，没进入环之前的路径为a、进入环之后到m的路径为b，环最后部分的路径为c：首先定义快慢指针、fast、slow，fast每次走两步、slow每次走一步。在第一次相遇时有数学表达式：先看slow=a+b,fast=a+b+N(b...

Python3

2022-02-24

0 354

题解 | #合并k个已排序的链表#

思路如下：先遍历所有链表的值，将其存入a[] 对其进行排序顺序创建链表头、依次连接 # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3

2022-02-24

0 340

题解 | #链表中的节点每k个一组翻转#

思路如下：将链表分成k组反转，首先遍历一遍链表求取链表长度i 判断链表长度i是否大于k值，若大于将这组值进行反转将i值减去k得到剩余i值，继续判断剩余i的长度是否大于等于k，若大于重复2，否则直接返回链表 # def __init__(self, x): # self...

Python3

2022-02-24

12 938

题解 | #最大公约数#

def gcd(a, b): num_max = max(a,b) num_min =min(a,b) while num_max%num_min!=0: c=num_max%num_min num_max = max(c, num_min)...

Python3

2022-01-23

1 320