题目
给定两个有环单链表,判断两个链表是否相交,如果相交返回true,不相交返回false
思路
两个有环单链表我们能求出各自的入环节点。
(1)入环节点相同,两个链表一定相交(入环节点相同,next指针指向的值一定相同)
(2)入环节点不同,判断是下面哪一种情况
和
求入环节点博客中已经介绍过单向链表求入环节点,将返回值改为指向节点类型的指针即可。
代码实现
/*
struct ListNode {
给定两个有环单链表,判断两个链表是否相交,如果相交返回true,不相交返回false
两个有环单链表我们能求出各自的入环节点。
(1)入环节点相同,两个链表一定相交(入环节点相同,next指针指向的值一定相同)
(2)入环节点不同,判断是下面哪一种情况
和
求入环节点博客中已经介绍过单向链表求入环节点,将返回值改为指向节点类型的指针即可。
/*
struct ListNode {