首页 > TAG信息列表 > 02.07
链表6：链表相交（面试题02.07）
本题如下：（链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/） 题目：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式面试题 02.07. 链表相交
/** * 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) {面试题 02.07. 链表相交
class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode h1 = headA; ListNode h2 = headB; /** * 两个长度不同的链表，如果同步遍历，肯定不能同时遍历到终点 * 可以让A链表遍历完以后