数据结构|链表常见面试题

发布时间：2024-02-15 10:00

 
  以下是链表中常见面试题 
  单链表实现约瑟夫环
反转单链表
K个节点为一组反转链表
返回链表中间（1/2）节点（扩展返回链表1/K节点）
单链表排序（冒泡排序&快速排序）
查找单链表的中间节点，要求只能遍历一次链表
查找单链表的倒数第K个节点，要求只能遍历一次链表
删除单链表的倒数第K个节点
判断单链表是否有环，如果有环，求环的入口节点
判断两个链表是否相交，若相交，求交点（假设链表不带环）
判断两个链表是否相交，若相交，求交点（假设链表可能带环）
求两个已排序单链表中相同的数据
合并两个有序链表，合并后依然有序
 
 