相交链表(Java 常规方法+最简单方法)

相交链表 题目 相交链表(力扣:160)web 编写一个程序,找到两个单链表相交的起始节点。svg 分析 常规解法:计算出两个链表的长度,而后算出长度差cha;让长度较长的链表先走cha步,这样就补齐了两个链表之间长度的差别,最后向后遍历,节点相等的地方即为解。code 简单解法:该题最关键的是如何补齐两个链表之间的长度差。咱们两个链表同时遍历,遍历结束时,让两个链表分别指向对方链表的头部,继续遍
相关文章
相关标签/搜索