题解 | #两个链表的第一个公共结点#

两个链表的第一个公共结点

https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

思路: 1、寻找公共结点,首先公共结点之后的长度一定是相等的; 2、故移动长度较长的链表,使两个链表从当前位置往后长度都相等; 3、计算两个链表相差的长度gap,较长链表记为fast,较短链表记为slow,将fast指针移动gap位; 4、循环判断fast和slow指向的值是否相等,相等则直接返回当前链表指向位置,否则链表链表同时向后移动一步。

全部评论

相关推荐

2024-12-23 11:36
中南大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务