Reverse Linked List
I did this Leetcode problem. Here is my solution:
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ prev = None curr = head while curr: tmp = curr.next curr.next = prev prev = curr curr = tmp return prev