写点什么

架构师训练营第 08 周——练习

用户头像
李伟
关注
发布于: 2020 年 07 月 24 日
架构师训练营第 08 周——练习

0160. 相交链表

题目描述:编写一个程序,找到两个单链表相交的起始节点。



解题思路:同时遍历链表headA+headB和链表headB+headA,看是否有相同的节点

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
if ((headA == null) || (headB == null)) {
return null;
}
ListNode a = headA;
ListNode b = headB;
while (a != b) {
a = (a == null) ? headB : a.next;
b = (b == null) ? headA : b.next;
}
return a;
}



用户头像

李伟

关注

还未添加个人签名 2018.05.07 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第 08 周——练习