linkedlist

링크드리스트에 사이클이 있는지 없는지 판단하는 문제이다.set을 이용하여 간단히 풀 수도 있지만, 플로이드의 순환 찾기 알고리즘, 플로이드의 토끼와 거북이 알고리즘으로도 풀 수 있는 재밌는 문제였다! 풀이1. set 이용# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: seen = set() cur = head while cur: ..

You are given the heads of two sorted linked lists list1 and list2.Merge the two lists into one sorted list. The list should be made by splicing together the nodes of the first two lists.Return the head of the merged linked list.두 개의 링크드리스트를 하나의 sorted linked list로 만들기! 풀이1: Recursion (재귀)# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# se..

Given head, the head of a linked list, determine if the linked list has a cycle in it.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used to denote the index of the node that tail's next pointer is connected to. Note that pos is not passed as a parameter.Return true if there is a cycle i..

Given the head of a singly linked list, reverse the list, and return the reversed list.singly linked list 가 주어지면, reversed list를 반환하는 문제다.  ListNode 클래스파이썬에서 연결리스트를 구현하기 위해서는 직접 클래스를 정의해야 한다.LeetCode 문제에서 제공되는 연결 리스트 정의는 다음과 같다.# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val # 현재 노드가 저장하는 값# self.next = next # 다..