- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 链表中环的入口结点
思路：先用一个快慢指针，找到两者相遇结点，如果有环，结点一定在环中；接着求出环中结点数目n；然后用两个结点，第一个结点先走n步，第二个结点也开始走，相遇即为入口结点./** * 得到环中相遇点 * @param root * @return */ public static ListNote meetNode(ListNote root){
2015-08-26 16:17:14
636
原创 两个链表的第一个公共结点
思路：获取两个链表的长度，求的长度差n，让长链表先遍历n次，然后长链表和短链表同时遍历，当长链表和短链表相等时，即为第一公共结点。（O(m1+m2)）public class FindFirstComNode { public static ListNote findFirstComNode(ListNote root1,ListNote root2){ if(root1==n
2015-08-26 16:03:41
456
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人