Intersection of Two Linked Lists

 1 package leetcode;
 2 public class Solution
 3 {
 4     public static ListNode getIntersectionNode(ListNode headA, ListNode headB)
 5     {
 6         int lenA=len(headA);
 7         int lenB=len(headB);
 8         while(lenA>lenB)
 9         {
10             headA=headA.next;
11             lenA--;
12         }
13         while(lenA<lenB)
14         {
15             headB=headB.next;
16             lenB--;
17         }
18         while(headA!=headB)
19         {
20             headA=headA.next;
21             headB=headB.next;
22         }
23         return headA;
24     }
25     public static int len(ListNode head)
26     {
27         int cout=0;
28         while(head!=null)
29         {
30             head=head.next;
31             cout++;
32         }
33         return cout;
34     }
35     public static void main(String args[])
36     {
37         ListNode a1=new ListNode(1);
38         ListNode a2=new ListNode(2);
39         ListNode a3=new ListNode(3);
40         ListNode b1=new ListNode(4);
41         ListNode b2=new ListNode(5);
42         ListNode c1=new ListNode(6);
43         ListNode c2=new ListNode(7);
44         ListNode headA=new ListNode(0);
45         ListNode headB=new ListNode(0);
46 
47         headA.next=a1;
48         a1.next=a2;
49         a2.next=a3;
50 //        a3.next=c1;
51         c1.next=c2;
52         headB.next=b1;
53         b1.next=b2;
54         b2.next=c1;
55 //        System.out.println(getIntersectionNode(headA,headB).val);
56     }
57 }