[LeetCode] Intersection of Two LinkedList

문제 링크 : https://leetcode.com/problems/intersection-of-two-linked-lists/문제를 해결한 방법제 로직은 다음과 같습니다.1. 각 노드의 개수를 세줍니다.

=> acount, bcount2. 길이를 맞추기 위해 더 긴 ListNode의 head를 diff만큼 이동합니다.3.

두 리스트 노드를 하나씩 이동하며 노드가 같은지 비교합니다. 만약 노드가 같다면 해당 노드를 반환하면 됩니다.4.

끝까지 갔는데도 리턴하지 못했다면 Intersection이 없다는 의미이므로 null을 반환하면 됩니다.그리고 다음과 같은 로직도 있습니다.1. 우선 두개(A,B)의 리스트 노드의 head에서 각각 하나씩 이동합니다.2.

만약 A가 끝에 도달했다면 B의 포인터를 따라갑니다..........