Reverse Linked List

Created in February 09, 2016

2016   ·   elfsong.cn   ·   Aha moments

Reverse a singly linked list.

Hint:

A linked list can be reversed either iteratively or recursively. Could you implement both?

Subscribe to see which companies asked this question.

Solving method:

class ListNode(object):
     def __init__(self, x):
         self.val = x
         self.next = None
class Solution(object):
    def reverseList(self, head):
        result = ListNode(None)
        while head:
            next = head.next
            head.next = result.next
            result.next = head
            head = next
        return result.next


Enjoy Reading This Article?

Here are some more articles you might like to read next:

  • Resillience
  • Multi-Head Attention
  • Preference Alignment 101
  • Challenges in Code Generation
  • PREDICTING AND OPTIMIZING LLVM COMPILER PASS ORDER