2023年2月19日
面试算法题：求两链表公共节点，判断是否有环，升序排序，删除排序后重复元素，合并有序链表，K个一组翻转链表，分隔链表，有序链表转换二叉搜索树，判断单链表是否为回文链表(Java)
摘要： 概述 面试常见的算法题。 输入两个链表，找出它们的第一个公共结点。 分析 链表是否为空链表是否是无环链表？是否是单链表？如果两个链表存在公共结点，那从公共结点开始一直到链表的结尾都是一样的，因此只需要从链表的结尾开始，往前搜索，找到最后一个相同的结点即可。单向链表，只能从前向后搜索，借助栈来完成。先 阅读全文
posted @ 2023-02-19 22:26 johnny233 阅读(30) 评论(0) 推荐(0) 编辑