DEV Community


Posted on

Reverse LinkedList

class Solution(object):
    def reverseList(self, head):
        :type head: ListNode
        :rtype: ListNode
        # If head is empty or has reached the list end
        if head is None or is None:
            return head

        # Reverse the rest list
        rest = self.reverseList(

        # Put first element at the end = head = None

        # Fix the header pointer
        return rest

Enter fullscreen mode Exit fullscreen mode

Top comments (0)