leetcode-两个链表的第一个公共节点-47
题目要求 输入两个链表，找出它们的第一个公共节点。思路 先将两个链表进行遍历，如果有节点相交，直接返回，没有节点相交，将先结束的那个链表的指针指向另一个链表的头结点，从新判断，这样两个链表最多一共循环链表1的长度加上链表2的长度，如果有相同节点也一定会找到。代码实现class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode* cur1 = headA
