1、反转链表

双指针法:

 

  1)先保存后一个链表节点

  2)将当前的next变成前一个

  2)前一个的节点()和当前节点后移()