206. 反转链表

总结 反转链表需要做两件事情
1 把链表尾结点一直向上归，作为头结点。
2 两个节点之间的关系next指向需要倒置过来 4->5 需要变成4<-5 ，还需要把4->去掉

gif5新文件.gif

图片来源https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-fan-zhuan-lian-biao-by-user74/
我把作者的PPT图片做成了GIF格式

  1. func revertNode(head *ListNode)*ListNode{
  3.     if head==nil||head.Next==nil {
  4.         return head
  5.     }
  6.     n := revertNode(head.Next)
  7.     next.Next = head
  8.     head.Next = nil
  9.     return n
  10. }