首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

相交链表!

题目描述 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 注意: 如果两个链表没有交点,返回 null。 在返回结果后,两个链表仍须保持原有的结构。...吴师兄的思路 首先假设 A 、B 两个链表是有相交节点的情况。 再假设 A 、B 两个链表是没有相交节点的情况。...也就是说,无论 A、B 两个链表是否有相交点,最终都会指向一个相同的节点,要么是它们的公共尾部,要么是 NULL。...headB 长度的之和减一 // pointA 和 pointB 都会同时指向 null // 比如 headA 的长度是 7,headB 的长度是 11,这两个链表不相交...,返回任意一个均可 // 2、此时,headA 和 headB 不相交,那么 pointA 和 pointB 均为 null,也返回任意一个均可 return pointA

33230
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    两圆相交到两球相交

    两圆相交 两圆关系,可以根据圆心距离和半径的关系来判断,现在只考虑相交的情况,即圆心距LLL在两圆半径之和|r1+r2||r1+r2||r_1+r_2|及两圆半径之差|r1−r2||r1−r2||r...最后利用弧长公式即可计算两圆相交部分的弧长。...- s1 - s2;//r1圆剩余部分面积,不含相交部分面积 double rest_s2 = PI*b.r*b.r - s1 - s2;//r1圆剩余部分面积,不含相交部分面积 } 下面考虑两球相交...相交部分如下: ? 但实际上,如果将其投影至平面,还是刚才的样子 ? 从上可以知道,相交部分体积是两个球缺的和。...,相交线为圆半径为r3r3r_3 截面到球心的距离分别为l1l2l1l2l_1 l_2 l1+l2=Ll1+l2=Ll_1+l_2=L LLL直线过相交圆心并垂直相交圆直径 r21=r23

    80351
    领券