본문 바로가기
반응형

런너기법2

[LeetCode] 876. Middle of the Linked List [JAVA(자바)] 문제 👉 1. 문제 (링크드리스트의 중간) 링크드리스트의 중간을 반환하라. Input: [1,2,3,4,5] Output: Node 3 from this list (Serialization: [3,4,5]) The returned node has value 3. (The judge's serialization of this node is [3,4,5]). Note that we returned a ListNode object ans, such that: ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, and ans.next.next.next = NULL. Input: [1,2,3,4,5,6] Output: Node 4 from this list (S.. 2021. 11. 24.
[LeetCode] 234. Palindrome Linked List [Python(파이썬)] '파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀 문제 👉 1. 문제 (팰린드롬 연결리스트) 연결리스트가 팰린드롬인지 확인하라. 2. 풀이 deque를 이용한 풀이 런너 기법을 이용한 풀이 3. 코드 deque를 이용한 풀이 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next from collections import deque class Solution: def isPalindrome(self, head: ListNode) -> bool: # 종료 조건 if not head: return True que.. 2021. 11. 23.
반응형

티스토리툴바