리트코드 문제1 [알고리즘 / 링크드 리스트] Intersection of Two Linked Lists 문제 https://leetcode.com/explore/learn/card/linked-list/214/two-pointer-technique/1215/ 다음과 같은 Linked List(LL,링크드 리스트)가 주어졌을때, 서로 부딪히는(위 그림의 노란 체크) 노드 찾기 아이디어 일단 같은 길이의 위치에 놓은 후 한칸씩 건너며 체크한다 위와 같은 두 LL이 주어진다고 한다면 긴쪽의 head를 짧은 쪽의 head 에 맞게 옮긴후 이후 한칸씩 움직이면 Intersect 노드를 찾을 수 있음 제약조건 overflow등을 걱정할만한 제약조건은 없어보임 챌린지 time complexity : O(m + n) Space complexity : O(1) 뼈대코드 /** * Definition for singly-l.. 2022. 1. 20. 이전 1 다음
