リスト206は逆リスト

206反転リスト

• 単独リンクリストを逆にします。

例：

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

アイデア：ダブルポインタ反復

1. 2つのポインタが一緒に前進する一方、二つのポインタと前CUR、事前にCURポインタを適用します。
2. 反復が完了し、CUR =なしがある場合は、この時間は前リストヘッドです。
   

コードの実装：

class Solution(object):
	def reverseList(self, head):
		pre = None
		cur = head
		# 遍历链表
		while cur:
			# cur.next, pre, cur = pre, cur, cur.next
			
			# 记录当前节点的下一个节点
			tmp = cur.next
			# 然后将当前节点指向pre
			cur.next = pre
			# pre和cur节点都前进一位
			pre = cur
			cur = tmp
			
		return pre