力扣刷题【反转链表】

开篇：

反转链表两种解法：迭代、递归；

---

正文：

剑指Offer II 024.反转链表
题目描述：
给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。
代码：

 //迭代
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev=null ,next ;
        ListNode curr = head;
        while(curr !=null){
            next=curr.next;//将下一节点的指针保存到next变量
            curr.next = prev;//将下一节点指针指向prev
            prev = curr;//准备处理下一节点，将curr赋值给prev
            curr = next;//将下一节点赋值为curr，处理节点
        }
        return prev;
    }
}
//递归
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null){
            return head;//为了保证链不断，必须从最后一个元素开始
        }
        ListNode new_head = reverseList(head.next);//为返回逆序链表，定义新链表new_head记录。
        head.next.next = head;//后一节点指针指向前一节点
        head.next = null;//切断原来指针，避免环形链表
        return new_head;//返回记录链表
    }
}

---

结尾：

永不放弃，继续学习。