- 博客(2)
- 收藏
- 关注
原创 leetcode – 面试题 02.07. 链表相交
其实仔细思考后,发现两链表相交后的链表长度是由较短的链表决定的,因为相交的起始节点后面的节点都相同,这就说明长链表总是会多走几步。:这道题要求解的是两链表相交的起始节点,一开始要搞清楚,求的是相交的指针节点,而不是相同的节点值。没想法的时候直接上来暴力破解,嵌套循环去比较两链表的下一节点是否相同,但复杂度是O(n^2)。
2023-03-22 17:27:48
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人