关于网站开发制作的相关科技杂志的网站,wordpress模板开发,小程序制作代码,dw网页设计代码案例文章目录题目描述思路 代码题目描述
感谢这道题#xff0c;让我更加了解到Dalao们思路的nb主要是满足空间复杂度O(1)。否则用哈希表不难实现。
思路 代码
有相交结点的情况下#xff0c;可以找到这么一个等式#xff1a; // 假设链表长度为m#xff0c;n 代码题目描述
感谢这道题让我更加了解到Dalao们思路的nb主要是满足空间复杂度O(1)。否则用哈希表不难实现。
思路 代码
有相交结点的情况下可以找到这么一个等式 // 假设链表长度为mn起始结点分别对应x,y // 那么有 m y n x就是走完一轮后交换着链表走双指针能同时达到第一个起点由此我们可以开始写代码了。每个指针要么走m n的路程不相交要么走 m y 的路程相交
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val x;* next null;* }* }*/
public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode forA headA, forB headB;boolean flag false;// 假设链表长度为mn起始结点分别对应x,y// 那么有 m y n x就是走完一轮后交换着链表走双指针能同时达到第一个起点while(true){// 走完 m n的路程还是没找到的情况if(forA null forB null flag){return null;}// 两种交换if(forA null){forA headB;flag true;}if(forB null){forB headA;}if(forA forB){return forA;}forA forA.next;forB forB.next;}}
}
