建一个网站式系统,花网站开发背景,2021友情链接qq群,作文素材网站一、题目描述 题目链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台
二、题解 注意题目所说的相交#xff0c;相交节点不只是数值上的相等#xff0c;而是相交以后两条链变成一条链。 解决改题目#xff0c;我们可以#xff1a;…一、题目描述 题目链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台
二、题解 注意题目所说的相交相交节点不只是数值上的相等而是相交以后两条链变成一条链。 解决改题目我们可以
1、先求出两条链表的长度然后求出长度的差值len
2、定义两个节点pl、ps 让pl节点始终指向较长的那个链表ps节点始终指向较短的那个链表并且一开始两个节点均指向链表的头节点
3、让指向较长链表的pl节点先走差值len步然后pl、ps两个节点一起走直到两个节点相遇此时分两种情况
pl null即两个链表不相交返回nullpl不为空则此时pl所指节点正是所求的相交节点 三、代码 public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {ListNode pl headA;ListNode ps headB;int len1 0;int len2 0;while(pl ! null) {len1;pl pl.next;}while(ps ! null) {len2;ps ps.next;}pl headA;ps headB;int len len1-len2;if(len 0) {pl headB;ps headA;len len2-len1;}while(len!0) {pl pl.next;len--;}while(pl!ps) {pl pl.next;ps ps.next;}if(pl null) {return null;}return pl;}
}
