剑指offer面试题24. 反转链表(双指针)

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

思路

详见链接

代码

class Solution:
	def reverseList(self, head:ListNode)->ListNode:
		if not head:
			return None
		pre = None
		cur = head
		while cur:
			cur.next, pre, cur = pre, cur, cur.next
		return pre