24.反转链表 #

• 需要两个变量

  • 一个标记前进的位置，p1，一开始为head
  • 一个标记结果的头结点，p2，一开始为null

• while循环，p1不等于null

  • 包含一个tmp结点，保存p1.next
  • 处理当前位置，当前位置的next为p2
  • 重新赋值p2，得到最新的结果
  • p1前进到tmp

• 返回p2