剑指Offer
段刘昌
这个作者很懒,什么都没留下…
展开
-
剑指offer----链表中环的入口节点----java实现
http://blog.csdn.net/snow_7/article/details/52181049一个链表中包含环,请找出该链表的环的入口结点。此问题包含两个步骤:(1)判断链表中是否有环(2)找出环一、1)选择快慢指针,让快指针每次走两步,慢指针每次走一步,若是单链表中有环的话,那么两个指针会相遇,即指向的相同的节点的值相等来转载 2016-08-29 17:16:04 · 627 阅读 · 0 评论 -
剑指Offer:两个链表的第一个公共结点Java
两个链表的第一个公共结点题目描述输入两个链表,找出它们的第一个公共结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution原创 2016-08-31 10:26:04 · 633 阅读 · 0 评论