题目英文描述：
Write a program to find the node at which the intersection of two singly linked lists begins.
题目中文描述：
编写一个程序，找到两个单链表相交的起始节点。
思路：双指针，分别初始化为A、B两个链表的头结点，然后逐渐遍历，当一个指针到达链尾则指向另一个链表的头结点，当两个指针相等且都不为空时则该结点则为相交结点，如果都为空则不相交。
代码：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
if(headA == NULL || headB == NULL) return NULL;
ListNode* a, * b;
a = headA, b = headB;
while(a != b) {
//判断条件为是否相等，因此NULL当特殊结点处理，不能直接转换成另一个头结点，否则死循环。
if(a == NULL) a = headB;
else a = a->next;
if(b == NULL) b = headA;
else b = b->next;
}
return a;
}
};
