题意：           给定一个节点数为n的无序单链表，对其按升序排序。      方法：   辅助数组快排       思路：           首先，用一个辅助数组存储链表的值；           再对数组进行快速排序；           最后将排序后辅助数组的值赋给链表。            class Solution...

题意：           将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表         如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样         你不能更改节点中的值，只能更改节点本身。      方法：   模拟       思路：           ...

题意：           对于一个给定的链表，返回环的入口节点，如果没有环，返回null。      方法：   集合       思路：           初始化一个集合；           遍历链表的节点，并向集合中插入该节点。           如果发现集合中已经存在该节点，则说明是环的入口节点。（因为说...

题意：           判断给定的链表中是否有环。如果有环则返回true，否则返回false。      方法：   快慢指针       思路：           快慢指针。           快慢指针从同一起点出发，慢指针速度为1，快指针速度为2。           如果快慢指针相遇，则说明有环；   &...

题意：         方法：   计数数组       思路：           首先，遍历链表统计各值出现的次数；           然后，遍历链表，将值出现的个数大于1的节点删除。              注意点：为了方便，这里给链表新增头结点。（因为删除某节点必须得知道某节点的前一个节点，防止删除是第一个节点的特例，所以额外新建头结点）              class Solution&...

题意：         方法：   中序遍历       思路：           二叉搜索树的中序遍历是有序的。          因此，我们对二叉搜索树中序遍历，并将结果存入一个双向链表中。                 class Solution { public:     TreeNode *head,*p;//新建双向链表     int&n...

题意：         方法：   模拟       思路：           首先，统计链表长度 num;           然后，num - n 得到从前往后遍历删除的节点编号；           最后，遍历删除。                      注意：删除某...

题意：         方法：   模拟       思路：          模拟。           遍历链表，比较两者的值。           如果相等，则删除后一个节点。           class Solution { public:          ListNode*&nbsp...

题意：           有一个长度为 n 的链表，输出该链表的后 k 个节点。            如果该链表长度小于k，请返回一个长度为 0 的链表。        方法：   思维       思路：           求一个链表的后k个节点。            可以先求链表的总长度，用总长度减去k,就可以得到从...

题意：                 方法：   模拟       思路：           模拟。           首先，要获取反转区间的前一个节点 r ，因此需要新增一个头结点（防止区间范围从1开始）；           然后,遍历区间实现反转效果；           最后，拼接链表...

题意：           给定一棵二叉树，不能偷窃相邻的节点，问最大偷窃金额是多少？                 方法一：   动态规划       思路：           动态规划。           状态转移方程：            &nb...

题意：            给你一个链表，请你两两交换相邻节点，你需要真正交换节点本身，而不是修改节点的值。           两两交换示例：               链表    ：1->2->3->4        &nb...

题意：           给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 。           请问面积最大的岛屿是多少。      方法一：   dfs       思路:           利用 dfs 拓展岛屿的面积，然后维护面积的最大值。    &nb...

题意：           给定两个整数数组，求两个数组的最长的公共子数组的长度。      方法一：   动态规划       思路：           dp[i][j]表示数组A以A[i]结尾，数组B以B[j]结尾公共子数组的长度。           状态转移方程：           &n...