Leetcode 160 Intersection of Two Linked Lists 单向链表

找出链表的交点， 如图所示的c1, 如果没有相交返回null.

A:             a1 → a2
                               ↘
                                   c1 → c2 → c3
                              ↗           
B:     b1 → b2 → b3

我的方法是：

（1）统计两个链表的长度

（2）移动较长的链表的表头，使得让两个链表的长度一致

（3）从修正后的表头出发对比两个链表的节点是否一致，输出一致的节点，否则输出null

 /**
  * Definition for singly-linked list.
  * struct ListNode {
  *     int val;
  *     ListNode *next;
  *     ListNode(int x) : val(x), next(NULL) {}
  * };
  */
 class Solution {
 public:
     int list_len(ListNode* head){
         int cnt = ;
         for(ListNode* now = head; now; now = now->next){
             ++cnt;
         }
         return cnt;
     }
     ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
         int al = list_len(headA);
         int bl = list_len(headB);//(1)
         ListNode* minh = headA;
         ListNode* maxh = headB;
         int cnt = bl - al;
         if(al > bl) {
             maxh = headA;
             minh = headB;
             cnt = -cnt;
         }
         while(cnt--){
             maxh = maxh->next;
         }                         //(2)
         for( ;maxh && minh ; maxh = maxh->next, minh = minh->next){
             if(maxh == minh) return maxh;
         }
         return NULL; //(3)
     }
 };