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

0160. 相交链表
题目描述:编写一个程序,找到两个单链表相交的起始节点。
解题思路:同时遍历链表headA+headB和链表headB+headA,看是否有相同的节点
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 加入
还未添加个人简介
促进软件开发及相关领域知识与创新的传播
评论