翻转链表

翻转链表

class Solution(object):
    def reverseList(self, head):
		"""
		:type head: ListNode
		:rtype: ListNode
		"""
		# 申请两个节点，pre和 cur，pre指向None
		pre = None

		# 遍历链表，while循环里面的内容其实可以写成一行
		# 这里只做演示，就不搞那么骚气的写法了
		while head:
			# 记录当前节点的下一个节点
			tmp = head.next
			# 然后将当前节点指向pre
			head.next = pre
			# pre和cur节点都前进一位
			pre = head
			head = tmp
		return pre