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