晋级之路-数据结构·算法
未读
字符串的最长公共前缀
需求:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 一、实现思路 获取第一个index的字
晋级之路-数据结构·算法
未读
两两交换链表节点(链表相邻节点交换)
需求:现在输入一个链表,1->2->3->4,对其相邻两个节点进行交换后得到新链表:2->1->4->3,请给出具体的实现。 一、实现思路 创建一个辅助的头节点,这样可以统一处理头节点和其他节点的交换逻辑。 使用两个指针,一个指向当前要交换的两个节点的前一个节点(prev),另一个指向当前要交换的第