会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
这个世界~
博客园
首页
新随笔
联系
管理
订阅
2019年8月26日
【Offer】[52] 【两个链表的第一个公共结点】
摘要: 题目描述思路分析测试用例Java代码代码链接题目描述 输入两个链表,找出它们的第一个公共结点。下图中6为公共结点:牛客网刷题地址思路分析 如果两个链表有公共节点,那么公共节点出现在两个链表的尾部。如果我们从两个链表的尾部开始往前比较,那么最后一个相同的节点就是我们要找的节点。解决这个问题:分别把两个链表的节点放入两个栈里,这样两个链表的尾节点就位于两个栈的栈顶,接下来比较两个栈顶的节点是否相...
阅读全文
posted @ 2019-08-26 11:43 这个世界~
阅读(132)
评论(0)
推荐(0)
编辑
公告