摘要：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 分析：这种问题老师讲了很多解法，一步比一步的效率要好，这里我用了基于划分的方法， 阅读全文

摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 分析：看到这个问题，第一反应，先求长度，再找节点，看一下进阶，有更好的解决办法，有更巧妙的解决办法。下面是我参考的一个博客，用来学习交流，发现博主写的 阅读全文

摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 分析：类似于数组中的元素交换，题目中的head是实际的第一个带值的节点，而不是空头节点，由于不能出现空指针，所以，可以创建一个 阅读全文