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