剑指 Offer 52. 两个链表的第一个公共节点

  1.     public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
  2.         ListNode first = headA;
  3.         ListNode second= headB;
  4.         while(first!=second){
  5.             first=first!=null?first.next:headB;
  6.             second=second!=null?second.next:headA;
  7.         }
  8.         return first;
  9.     }

两个链表长度分别为L1+C、L2+C， C为公共部分的长度，按照楼主的做法： 第一个人走了L1+C步后，回到第二个人起点走L2步；第2个人 走了L2+C步后，回到第一个人起点走L1步。 当两个人走的步数都为L1+L2+C时就两个家伙就相爱了.