小白也刷题--leetcode求两链表的交集

leetcode求两个数的交集，一开始没太明白题目的意思，以为是要找出元素的交集，总是在比较元素，实质上本体的意图是，两个链表会从某一个元素起开始指向相同的内存单元，只要比较指针即可，然后返回指针，当然题目中对于链表还是有一些细节需要考虑到，比如本题目的链表头节点是存有元素的，这是与其他地方定义的链表不同的，还有就是得考虑到万一链表为空怎么办，如果遍历到链表尾部还没有找到交集的情况等等。
总结一下，本题目的解题思路概括如下：
1.不知道链表是否等长，所以第一步求链表长度，然后比较。
2.比较之后得到链表的长度差，考虑到交集点之后肯定是等长的，所以让较长的链表先向前跳长度差那么多步。
3.然后就可以对两个链表逐点比较，相等即返回。
4.当然，如果遍历到表尾还没有找到交点就返回NULL。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {