小菲柱

题解

个人笔记(5) 笔试练习(7) 面试整理(4)

/ 注册

全部文章 / 题解（共8篇）

题解 | #划分链表#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++ 链表

2022-07-26

0 406

题解 | #重排链表#

无语，今晚牛客是不是抽风了 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n...

C++ 链表

2022-07-23

0 395

题解 | #删除链表中重复的结点#

只适合有序，无序链表需要用哈希表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Sol...

C++ 链表

2022-07-22

0 322

题解 | #复杂链表的复制#

写的很冗余 /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL)...

C++ 哈希表链表

2022-07-20

0 339

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++ 链表归并排序堆

2022-05-09

0 394

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

其实做过了，不过这次不用首元结点解决的差别不大，先判断出取哪一个作为第一个结点（以此代替首元结点） /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { ...

C++ 链表

2022-05-09

0 323

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

最简单的思路：先遍历一次，再按组翻转，时间复杂度还是O(N) /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* revers...

C++ 链表

2022-05-08

0 386

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

没加首元结点需要考虑各种边界条件（放弃了）使用首元结点避免内存泄漏 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* re...

C++ 链表

2022-05-08

0 355