- 博客(32)
- 收藏
- 关注
原创 力扣24. 两两交换链表中的节点
分别记录交换节点的前一个节点和当前节点。,然后将当前两个节点交换指针位置,让前一个指向后一个,后一个指向前一个,最后返回交换后的子链表的头节点。使用递归的方法解决,将问题转化成单个单元素相邻节点的交换,然后递归解决所有的相邻节点问题。,它会返回已经完成相邻节点交换的子链表的头节点,并在交换完成后更新节点的指针位置。,递归调用会使用隐式栈空间,栈空间的大小取决于递归调用的深度,因此空间复杂度为。给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。完成后续相邻节点的交换,返回已经交换的子链表的头节点。
2023-08-02 09:45:00 65
原创 剑指 Offer II 016. 不含重复字符的最长子字符串- python两种解法
剑指 Offer II 016. 不含重复字符的最长子字符串- python两种解法
2023-07-20 20:35:41 283
原创 剑指 Offer II 016. 不含重复字符的最长子字符串-java两种解法
剑指 Offer II 016. 不含重复字符的最长子字符串-两种解法
2023-07-20 18:02:37 80 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人