力扣160 / 剑指offer52
https://leetcode-cn.com/problems/intersection-of-two-linked-lists/
这题有坑,题目描述的不清楚。这题意思是节点地址相同(而不只是值)。
思路:让A末尾接上B组成(AB),B的末尾接上A(组成BA),这样两个链表长度就相同了,遍历他们得到相同的节点就是交点
力扣160 / 剑指offer52
https://leetcode-cn.com/problems/intersection-of-two-linked-lists/
这题有坑,题目描述的不清楚。这题意思是节点地址相同(而不只是值)。
思路:让A末尾接上B组成(AB),B的末尾接上A(组成BA),这样两个链表长度就相同了,遍历他们得到相同的节点就是交点
Update your browser to view this website correctly. Update my browser now