# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
prev = None
node = head
while node:
next, node.next = node.next, prev
prev, node = node, next
return prev'자료구조와 알고리즘' 카테고리의 다른 글
| 20. Valid Parentheses(유효한 괄호) (0) | 2023.02.13 |
|---|---|
| 2. Add Two Numbers(두 수의 덧셈) (0) | 2023.02.08 |
| 21. Merge Two Sorted Lists(두 정렬 리스트의 병합) (0) | 2023.02.06 |
| 234. Palindrome Linked List(팰린드롬 연결 리스트) (0) | 2023.02.05 |
| 121. Best Time to Buy and Sell Stock(주식을 사고팔기 가장 좋은 시점) (0) | 2023.02.03 |
