题目:
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
Python代码:
class Solution:
def reverseList(self, head):
p = head
newlist = []
while p:
newlist.insert(0,p.val)
p = p.next
p = head
for val in newlist:
p.val = val
p = p.next
return head