摘要：
解题思路：找个容器将这个链表遍历一遍存下来，然后再对比；或者用数组列表存下来，双指针前后对比 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNo 阅读全文
posted @ 2025-02-15 21:05
kukudev
阅读(5)
评论(0)
推荐(0)
摘要：
解题思路：找祖先从底向上递归后序遍历查找，遇到p，q或者空节点就直接返回对应值，当某个节点的左子树、右子树都返回了值，那么就说明该节点就是最近祖先节点，然后把该节点的值继续往上传，直到根节点返回结果。 /** * Definition for a binary tree node. * public 阅读全文
posted @ 2025-02-15 20:43
kukudev
阅读(7)
评论(0)
推荐(0)
摘要：
解题思路：如果两个链表在某一点相交，那么那一点之后的node也都会相同，长度也相同。所以，我们先遍历获取对应每一条链表的长度，然后让长的链表先走两个链表长度之差的距离，然后再同时起步，每个节点进行对比，能不能找到相同的。 /** * Definition for singly-linked list 阅读全文
posted @ 2025-02-15 17:49
kukudev
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号