Ask a Question
Select Model
Answer
Here is a clear, standard Python function to reverse a singly linked list. This answer is based on general programming knowledge and does not rely on the provided dataset (which contains data about development projects).
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
def reverse_linked_list(head: ListNode) -> ListNode:
prev = None
current = head
while current is not None:
next_node = current.next # temporarily store the next node
current.next = prev # reverse the current node's pointer
prev = current # move prev and current one step forward
current = next_node
return prev # new head of the reversed list
```
- `ListNode` is a class representing a singly linked list node.
- The function `reverse_linked_list` takes the head of a linked list and returns the head of the reversed list.
- It iterates through the list, reversing the `next` pointers one by one until the entire list is reversed.
Model
GPT-4.1 Mini
Input Tokens
14047
Output Tokens
229
Total Tokens
14276
Est. Cost
$0.01197