【leetCode206】反转链表

作者：日出等日落

专栏：leetCode刷题训练

在希望与失望的决斗中，如果你用勇气与坚决的双手紧握着，胜利必属于希望。  ——普里尼

今天我来讲一下力扣206题——反转链表

206. 反转链表 - 力扣（Leetcode）  

题目：

•  首先先创建rhead=NULL是新的头节点，在创建cur=head；
• 为了防止进行头插的时候数据丢失，所以我们就创建一个next来记录下一个数据的位置，
• 然后在进行头插，刚开始进行的时候1是我们的尾结点，所以我们就将
• cur->next=rhead;
• rhead=cur;
• 然后在将cur=next。