Dr_Wu_

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #链表相加(二)#

优点就是空间复杂度为O(1)，最坏情况下只需要额外开辟1个node的空间保存最高位的进1。时间复杂度是O(n)，翻转两个链表O(n)，相加，注意，相加之后链表1和2对应位置保留相同的结果，然后如果链表1长，就用链表1接着加，反之亦然，加完复杂度O(max(n,m)) ...

C

2022-03-14

1 373

题解 | #链表中环的入口结点#

根据题目特点类似hash就行。因为每个节点的值都是大于0的，小于10000，定义一个指针遍历，遍历到当前的就取负，如果遍历到一个节点他的值是负的就证明以前遍历过了，也就有环了，取个相反数返回就行 struct ListNode* EntryNodeOfLoop(struct...

C

2022-03-11

18 482

题解 | #链表内指定区间反转#

长度最多n就是10000次，那就后移10000次，看看head在这期间是否指到NULL了，指到了就是没环 #include <stdbool.h> /** struct ListNode { int val; struct ListNode *next; }; C语言声明定义全局变量...

C

2022-03-11

3 339