[리트코드 leetcode] 206. Reverse Linked List

leetcode.com/problems/reverse-linked-list/

Reverse Linked List - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

# 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: ListNode) -> ListNode:
        node = None
        
        while head :
            next, head.next = head.next, node
            node, head = head, next
    
        return node

# 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: ListNode) -> ListNode:
        output= None
        while head:
            output = ListNode(head.val,output)
            head = head.next
        return output