noaman_wgs

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年7月10日

剑指offer系列62---两个链表的公共结点
摘要： 【题目】输入两个链表，找出它们的第一个公共结点。 * 【思路】1 获取两链表的长度； * 2 让长的链表先走n步后此时走到短链表起始位置； * 3 两链表同时遍历，直至相同，这时返回第一个公共结点。 if(shortNode.val==longNode.val){ return longNode; 阅读全文
posted @ 2016-07-10 10:21 noaman_wgs 阅读(203) 评论(0) 推荐(0) 编辑