目录
无环链表相交
题目
思路
代码
附录
无环链表相交
题目
如何判断两个无环链表是否相交,相交则返回第一个相交节点,不相交返回null。
思路
双指针,分别遍历两个链表,若有相交节点,则会在遍历第二个链表时校验出;方法返回的是相交节点。
关注我 code 杂坛,了解更多......
代码
package main
import "fmt"
func main () {
a:=new(ListNode)
a.Val = 0
b:=new(ListNode)
b.Val = 1
c:=new(ListNode)
c.Val = 2
d:=new(ListNode