2023年9月5日
《剑指Offer》-52-两个链表的第一个公共节点
摘要： 书上给出的第一个方法是用两个栈，将两个链表的节点依次入栈，然后出栈就相当于从后往前遍历了，这样只需要找到最后一个相同的链表节点 同样应该也可以使用内存栈，也就是递归来实现这一过程 第二种思路不需要额外的空间，而是先分别遍历两个链表得到链表的长度，然后让较长的链表指针将差值走掉，最后就可以同步遍历，第 阅读全文
posted @ 2023-09-05 14:58 YaosGHC 阅读(4) 评论(0) 推荐(0) 编辑