剑指offer--两个链表的第一个公共结点

题目描述

输入两个链表，找出它们的第一个公共结点。


分类：链表

解法1：先计算两个链表的长度，然后让较长的先走即可

[java]  view plain  copy

1. /* 
2. public class ListNode { 
3.     int val; 
4.     ListNode next = null; 
5.  
6.     ListNode(int val) { 
7.         this.val = val; 
8.     } 
9. } 
10. */  
11. public class Solution {  
12.     public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {  
13.          if(pHead1==null || pHead2==null) return null;  
14.          ListNode p = pHead1;  
15.          int count1 = 0;  
16.          while(p!=null){  
17.              p = p.next;  
18.              count1++;  
19.          }  
20.          ListNode q = pHead2;  
21.          int count2 = 0;  
22.          while(q!=null){  
23.              q = q.next;  
24.              count2++;  
25.          }  
26.          int gap = count1-count2;  
27.          if(gap>0){               
28.              while(gap>0){  
29.                  pHead1 = pHead1.next;  
30.                  gap--;  
31.              }  
32.          }else{  
33.              while(gap<0){  
34.                  pHead2 = pHead2.next;  
35.                  gap++;  
36.              }  
37.          }  
38.          while(pHead1!=pHead2){  
39.              pHead1 = pHead1.next;  
40.              pHead2 = pHead2.next;  
41.          }  
42.          return pHead1;  
43.     }  
44. } 

原文链接  http://blog.csdn.net/crazy__chen/article/details/45012035