huangge1199/leet-code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

力扣：160. 相交链表(修改)

Browse Source
This commit is contained in:
huangge1199 2021-02-07 11:29:11 +08:00
parent 72884af511
commit 5f14194b4c
1 changed files with 21 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
LeetCode/src/main/java/com/code/leet/study/t20210207/GetIntersectionNode.java
View File

@ -7,7 +7,10 @@ import com.code.leet.entiy.ListNode;
*/ */
public class GetIntersectionNode { public class GetIntersectionNode {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) { public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
ListNode pA = headA, pB = headB, temp = null; ListNode pA = headA, pB = headB;
if(pA == null || pB == null){
return null;
}
while (pA != null || pB != null) { while (pA != null || pB != null) {
if (pA == null) { if (pA == null) {
pA = headB; pA = headB;
@ -15,15 +18,26 @@ public class GetIntersectionNode {
if (pB == null) { if (pB == null) {
pB = headA; pB = headA;
} }
if (pA.val == pB.val && temp == null) { if (pA == pB) {
temp = pA; return pA;
}
if (pA.val != pB.val && temp != null) {
temp = null;
} }
pA = pA.next; pA = pA.next;
pB = pB.next; pB = pB.next;
} }
return temp; return null;
}
public static void main(String[] args) {
ListNode headA = new ListNode(4);
ListNode headB = new ListNode(5);
ListNode node1A = new ListNode(1);
ListNode node1B = new ListNode(1);
ListNode node8 = new ListNode(4);
headA.next = node1A;
node1A.next=node8;
headB.next=node1B;
node1B.next=node8;
} }
} }