C语言的单链表求交点

单链表求交点,问题以下: 使用o(1)的空间复杂度,求两个链表相交的时候的交点,这个思想就相似于使用o(1)的空间复杂度和o(n)的时间复杂度来求链表的第k个节点。node 过程以下:web 获取两个链表的长度 将较长的链表移动和短链表长度差值的位置 移动后两个链表长度同样,而后一块儿移动,这样就知道节点相等的时候链表相交 算法实现以下:get_intersection_node函数算法 /*获取
相关文章
相关标签/搜索