Fork me on GitHub
摘要: 题目描述思路分析测试用例Java代码代码链接题目描述 输入两个链表,找出它们的第一个公共结点。下图中6为公共结点:牛客网刷题地址思路分析 如果两个链表有公共节点,那么公共节点出现在两个链表的尾部。如果我们从两个链表的尾部开始往前比较,那么最后一个相同的节点就是我们要找的节点。解决这个问题:分别把两个链表的节点放入两个栈里,这样两个链表的尾节点就位于两个栈的栈顶,接下来比较两个栈顶的节点是否相... 阅读全文
posted @ 2019-08-26 11:43 这个世界~ 阅读(132) 评论(0) 推荐(0) 编辑