台州网站建设方案策划,模板建站和仿站,页游赚钱,wordpress如何搬站题目链接
相交链表
题目描述 注意点
保证 整个链式结构中不存在环函数返回结果后#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;}
}关键点
无
