做阀门网站效果怎么样,移动端网站的优势,有特效的网站,网络营销的推广系统Leetcode 160. 相交链表
题目描述
给你两个单链表的头节点 headA 和 headB #xff0c;请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点#xff0c;返回 null 。
思路
AB#xff0c;一个指针#xff0c;访问完A访问B#xff1b;另一个指针#…Leetcode 160. 相交链表
题目描述
给你两个单链表的头节点 headA 和 headB 请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点返回 null 。
思路
AB一个指针访问完A访问B另一个指针访问完B访问A 若AB相遇则找到相交点否则无相交点 因为AB的长度是相等的
代码
/*** 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 pA headA, pB headB;while (pA ! null || pB ! null){if (pA pB) return pA;if (pA null) {pA headB;} else {pA pA.next;}if (pB null) {pB headA;} else {pB pB.next;}}return null;}
}