难度：容易
1. Description
35. 翻转链表
2. Solution
- python
时间复杂度
"""
Definition of ListNode
class ListNode(object):
def __init__(self, val, next=None):
self.val = val
self.next = next
"""
class Solution:
"""
@param head: n
@return: The new head of reversed linked list.
"""
def reverse(self, head):
# write your code here
pre = None
while(head):
tmp = head.next
head.next = pre
pre = head
head = tmp
return pre
