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 = 0;
        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)
    }
};