合肥做网站的价格,如何做网页链接,河南建设工程信息网官网洛阳至信阳省道,网站登录记录怎么删除题目链接
相交链表
题目描述 注意点
保证 整个链式结构中不存在环函数返回结果后#xff0c;链表必须 保持其原始结构如果 listA 和 listB 没有交点#xff0c;intersectVal 为 0
解答思路
两个链表从头开始遍历#xff0c;如果其是在同一个位置处相交#xff0c;则在…题目链接
相交链表
题目描述 注意点
保证 整个链式结构中不存在环函数返回结果后链表必须 保持其原始结构如果 listA 和 listB 没有交点intersectVal 为 0
解答思路
两个链表从头开始遍历如果其是在同一个位置处相交则在第一次遍历就可找到交汇处如果其不在同一个位置相交则A链表遍历后接上B链表B链表遍历后接上A链表在第二次遍历时可在同一个位置找到交汇处如果两个链表不相交则会在第二次遍历后共同指向空
代码
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode nodeA headA;ListNode nodeB headB;while (nodeA ! null || nodeB ! null) {if (nodeA null) {nodeA headB;}if (nodeB null) {nodeB headA;}if (nodeA nodeB) {return nodeA;}nodeA nodeA.next;nodeB nodeB.next;}return null;}
}关键点
无
