看我使用两个指针输出反转链表的表头（python）

题目描述
输入一个链表，反转链表后，输出新链表的表头。
解题思路：
特殊情况,链表为空以及链表中只有一个节点时，表头就是head.
定义两个游标指针，一个头指针，一个指向头节点前面的的一个指针。
循环移动，移动过程中反转链表，直到头指针指向None的时候，此时原头结点前的指针便是表头。
ok，来看一下具体实现的方法：

class ListNode:
	def __init__(self, elem):
		self.elem = elem
		self.next = None
class Solution:
	def ReverseList(self, pHead):
		#首先判断链表为空的时候以及链表只有一个元素的时候
		if pHead is None or pHead.next is None:
			return pHead
		#定义两个指针
		current = pHead #头节点指针
		pre = None
		#反转链表，循环移动
		#当current指向None的时候，pre指向原链表的尾，就是反转过后的表头
		while current != None:
			#再定义一个指针，指向当前节点的下一个节点
			next_node = current.next
			#开始反转
			current.next = pre
			#开始移动,前一个节点的指针此时指向当前节点
			pre = current
			#当前节点的指针指向当前节点的下一个节点
			current = next_node
		return pre

l1 = ListNode(1)
l1.next = ListNode(2)
l1.next.next = ListNode(3)
l1.next.next.next = ListNode(4)
#while l1:
#	print(l1.elem, end=' ')
#	l1 = l1.next
test = Solution()
test.ReverseList(l1).elem

4

总结：本题难点主要是移动反转，用两个指针就能巧妙的解决问题，我们可以发现解决链表的问题时，用到指针的时候是很多的，所以要尝试用指针解决问题。