当前位置：网站首页>Leetcode 做题思路笔记

Leetcode 做题思路笔记

2022-07-19 14:40:00 【SkyeSun_】

方法一：迭代

在遍历链表时，将当前节点的next指针改为指向前一个节点。

由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

方法二：递归

递归的两个条件：

终止条件是当前节点或者下一个节点==null
在函数内部，改变节点的指向，也就是 head 的下一个节点指向 head 递归函数那句

head.next.next = head
很不好理解，其实就是 head 的下一个节点指向head。
递归函数中每次返回的 cur 其实只最后一个节点，在递归函数内部，改变的是当前节点的指向。

方法一：

调用sort()函数整体排序，再得到第k大的数

方法二：小顶堆

使用小顶堆，保持堆中有k个最大的元素，里面最小的就是答案（priority_queue）

版权声明
本文为[SkyeSun_]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_58125693/article/details/125861917