链接：
剑指Offer 24.反转链表
题目：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
方法一：迭代
未知链表元素的个数，使用while循环。
假设循环的当前变量为curr，从头节点head开始
①指针Next先记录curr后面的元素，以免丢失链表！
②进行反转
③迭代pre=curr
④迭代curr=Next
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre=null; //记录原来的前节点
ListNode Next=null; //记录原来的指针域指向的元素
ListNode curr=head; //记录循环的当前变量，从head开始往后迭代
while(curr!=null){
Next=curr.next; //记录原链表的下一个节点
curr.next=pre; //反转
pre=curr;//更新pre
curr=Next; //更新当前变量变为原链表下一个元素
}
return pre; //最后一轮循环curr=null， pre=原链表最后一个元素，也是反转后链表的第一个元素，以此为链表的索引
}
}
注意：循环判断为while(curr!=null) ，不可以改为while(curr!=null&&curr.next!=null)，因为每一轮都需要让当前变量curr去反转指向pre，如果是curr.next!=null，当curr=最后一个元素时就会立马跳出循环，还没有进行curr指向pre的反转过程。
方法二：递归
注意返回的是原链表的最后一个元素，作为新的head头节点，在整个递归中返回的值不变，也不影响反转逻辑的代码。
class Solution {
public ListNode reverseList(ListNode head) {
if(head==null||head.next==null){
return head;
}
ListNode newHead=reverseList(head.next);//head为反转后的第一个元素
head.next.next=head; //反转
head.next=null; //指针域置为空
return newHead; //返回新的head，即[5]，此值一直不会变，反转的逻辑代码并没有用到return的newHead值！
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89386.html
