讲道理的豹子说这不是bug

分类

/ 注册

TA的专栏 99篇文章 6人订阅

刷题题解（c++）

96篇文章 900人学习

算法知识总结

3篇文章 859人学习

全部文章（共100篇）

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

只要能得到倒数第n个结点前一个结点，就能实现删除结点。该题的重点是如何得到倒数第n个结点的前置结点。方法一：1、遍历链表得到链表的长度length；2、倒数第n个结点即为正数第(length - n - 1)个结点，再遍历链表至第(length - n)结点，即可完成删除。可以发现对链表的操作，很多...

2023-06-29

1 381

题解 | #链表中环的入口结点# 来自专栏

运用双指针求解，快指针和慢指针，快指针一次移动两个结点，慢指针一次移动一个结点。1、如果链表中有环结构，先用双指针找到环内的结点；2、再将其中一个指针移动到头结点，两个结点同时每次移动一个结点，下次相遇时就是环的入口结点时间复杂度：o(n)空间复杂度：o(1) class Solution { ...

2023-06-29

1 237

题解 | #链表内指定区间反转# 来自专栏

先得到反转区间的开始结点pcur，得到结点pcur的前置结点pre（因为pcur结点可能为头结点，所以我们将pre结点初始化为指向头结点的结点 pre->next = head)。得到上述两个结点后，可以将问题转换为：将反转区间的结点一个个放入结点pre和结点pcur之间，注意结点pre和pc...

2023-06-29

1 218

题解 | #删除有序链表中重复的元素-I# 来自专栏

删除单链表中的某个结点只需要将指针绕过它，指向它的下一个结点即可。从链表的头指针开始遍历，分为两种情况：1、当前指针（pnode）与下一个指针（pnode->next）的值不同，当前指针移动到下一个指针（pnode = pnode->next）；2、当前指针与下一个指针的值相同，则将当前...

2023-06-29

1 220

题解 | #判断一个链表是否为回文结构# 来自专栏

方法一：使用双指针、反转链表求解（推荐）如果一个链表为回文结构，则链表的前半段和后半段是对称的。1、利用两个指针（快指针、慢指针），快指针每次移动两个结点，慢指针每次移动一个结点，可以得到链表的中间结点；2、得到链表的中间结点，从中间结点开始将后续的链表进行反转；3、比较链表前半段和后半段的值是否对...

2023-06-28

2 221

题解 | #两个链表的第一个公共结点# 来自专栏

利用双指针求解：1、先得到两个链表的长度；2、如果两个链表的长度不同，则将长度较长的链表先移动，使得两个链表剩余的结点数相同；3、两个链表再同时移动，如果两个链表有公共结点，移动过程中一定会相遇在第一个公共结点。时间复杂度：o(n)空间复杂度：o(1) class Solution { public...

2023-06-28

1 275

题解 | #链表中倒数最后k个结点# 来自专栏

方法一：先遍历链表得到链表的节点数目，即可得到倒数最后K个节点是正数第几个节点。时间复杂度：o(n)空间复杂度：o(1) class Solution { public: ListNode* FindKthToTail(ListNode* pHead, int k) { //...

2023-06-28

3 276

题解 | #判断链表中是否有环# 来自专栏

使用双指针，如果链表中有环，那么一定没有指向nullptr的节点；设置两个指针，一个指针一次走一步，另一个指针一次走两步，如果链表有环，两个指针一定会相遇。时间复杂度：o(n)空间复杂度：o(1) class Solution { public: bool hasCycle(ListNode...

2023-06-28

1 211

题解 | #合并两个排序的链表# 来自专栏

第一种方法：双指针迭代时间复杂度：o(n)空间复杂度：o(1) class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* phead = new ListN...

2023-06-28

1 209

题解 | #反转链表# 来自专栏

第一种方法：利用双指针迭代求解时间复杂度为：o(n)空间复杂度为：o(1) class Solution { public: ListNode* ReverseList(ListNode* head) { if(head == nullptr) ret...

2023-06-26

1 223