需求：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 一、实现思路 获取第一个index的字

需求：现在输入一个链表，1->2->3->4，对其相邻两个节点进行交换后得到新链表：2->1->4->3，请给出具体的实现。 一、实现思路 创建一个辅助的头节点，这样可以统一处理头节点和其他节点的交换逻辑。 使用两个指针，一个指向当前要交换的两个节点的前一个节点（prev），另一个指向当前要交换的第

树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现的算法大部分