[LeethCode] 160번 Intersection of Two Linked Lists
·
여러가지/알고리즘 & 자료구조
Intersection of Two Linked Lists문제 설명- 두 개의 단방향 연결 리스트 headA와 headB가 주어집니다.- 두 리스트가 어떤 위치에서든 교차할 수 있습니다. 즉, 특정 노드 이후부터 두 리스트가 동일한 노드들을 공유하게 될 수 있습니다.- 이 문제에서 교차점이란 두 리스트가 연결되어 동일한 노드들이 뒤따르는 시작 지점을 의미합니다.- 교차점이 없는 경우 null을 반환합니다. 예시1. 예제11) 입력 : headA = [4,1,8,4,5], headB = [5, 6, 1, 8, 4, 5]2) 출력: 교차 노드 값이 82. 예제21) 입력: headA = [2,6,4], headB = [1,5]2) 출력: null (교차 없음)해결방법투 포인터를 사용합니다. 1. 포인터 설정..