[LeetCode] 160번 문제를 풀어보았다. (ft. java)

2022년 06월 06일 월요일 - 글쓰는거 오랜만이야....

오늘 올려볼 문제는 160번 Intersection of Two Linked Lists 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

요즘 뇌가 굳은게 확실해 문제를 못 풀겠어

입력

사진에서도 볼 수 있듯이 Linked List 2개가 입력으로 들어온다.

---

풀이 및 코드

Linked List 들이 이어진 지점을 찾아서 리턴하는 문제다.

오늘은 처음부터 정답을 생각해냈다.

HashMap 사용해서 문제를 풀었다.

이제 코드를 봐보자!

풀이코드

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        HashMap<ListNode, Integer> map = new HashMap<>();

        while(headA != null)
        {
            map.put(headA, 0);
            headA = headA.next;
        }

        while(headB != null)
        {
            if(map.containsKey(headB)) return headB;
            headB = headB.next;
        }

        return null;
    }
}

---

제출 화면

요즘 조금만 어려워도 문제를 못푸는 것 같아서 조금 두렵다..

좀더 열심히 노력해서 문제 푸는 감을 다시 돌려놔야겠다.

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.