激情八宝粥

文章
6
资源
0
加入时间
2年10月17天

LeetCode||编写一个程序,找到两个单链表相交的起始节点。

编写一个程序,找到两个单链表相交的起始节点。思路:给两个指针curA和curB同时从两个链表的起始位置开始比较,如果cur1和cur2两个字节的地址相同,则为交点,否则两个指针同时往下移动b-a的节点个数 让长的先走b-a次 然后同时走.class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { //如果有一个为空则不相交 if(null