练习时长的代码练习生

分类

/ 注册

全部文章（共11篇）

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

遍历链表，遇到k的整数倍节点时，翻转之前的节点。 class Solution { public: ListNode* reverseKGroup(ListNode* head, int ...

C C++ 链表

2022-09-30

0 330

题解 | #给单链表加一#

逆转链表，按位计算，最高位产生进位在表尾添加新节点，再次逆转，输出 class Solution { public: ListNode *reverse(ListNode *head){//逆转链表 &nbs...

C C++ 链表

2022-09-22

0 399

题解 | #单链表的排序#

暴力选择排序，时间复杂度O(n^2)，空间复杂度O(1)，目前还未超时 class Solution { public: ListNode* sortInList(ListNode* head) {...

C++ C 链表双指针

2022-09-07

0 346

题解 | #链表的奇偶重排#

struct ListNode* oddEvenList(struct ListNode* head ) { // write code here &...

C 链表双指针

2022-09-06

0 313

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

/* struct ListNode { int val; struct ListNode *next; ...

C C++ 链表

2022-07-27

0 310

题解 | #二叉搜索树与双向链表#

在中序遍历中调整： static struct TreeNode* q=NULL; void order(struct TreeNode* p){ if(p->left) ...

二叉树链表 C C++

2022-07-21

0 371

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

因为合并后的链表的头结点值为原头结点值较小的链表的首值，因此在头结点值较小的链表上合并，取出另一个链表上结点的值插入到该链表上合适的位置，最后返回头结点值小的链表。 /* struct ListNode { int val; struct ListNo...

链表 C C++

2022-07-12

0 309

题解 | #反转链表#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/...

C C++ 链表

2022-07-12

0 253

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

没看题解前没想到用数学式推导结点关系（当以2倍速差的指针遍历环时，相遇点到环头的距离等于头结点到环头距离）。我用的一般思维：若有环，则找出环内结点数，重置快慢指针指向头结点，然后使它们之间结点数为环结点数+1，再以相同速度前进，当它们再次相遇时，相遇点就为环头结点。虽然时间复杂度还是O(n)...

双指针链表 C C++

2022-07-11

0 245

题解 | #链表中倒数最后k个结点#

ListNode* FindKthToTail(ListNode* pHead, int k) { // write code here ...

C++ C 链表

2022-07-11

0 304