Leetcode-206题反转链表

Leetcode-206反转链表

第一篇刷力扣的博客，主要是担心废材的我会忘记，特此记录！

问题描述

简单粗暴贴上截图！

思路分析

反转链表就是值不变，但是每个值对应的下一个（next）指向前面的节点；
从头节点开始，给头节点一个名字：head，但是因为从头节点开始的，所以就是我们现在关注的，就不叫head了，起个响亮的名字，叫cur；前面说反转就是指向前面，再来看一下cur前面的，cur现在还没有变身，还是head的内容，所以头节点前面是null，空的，但是后面肯定会用到“前面的节点”，所以给前面的节点起个名字：pre；
现在开始准备反转，但是本来指向后面的指针，现在指向前面节点了，所以肯定跟后面那个节点会断开，为了保证跟后面节点不断开，需要加个临时节点temp来暂时存储后面的节点：temp = cur.next。存好了之后，没有后顾之忧，我们可以开心反转了：反转不就是指向后面的节点变成指向前面嘛：pre = cur.next。然后，完成反转了。很开心，但是这只是完成了第一个和第0个两个“节点”之间的反转，还需要进行第一个和第二个节点之间的反转，准备好条件：pre和cur。因为反转的重要条件就是目前节点cur和反转指向前面节点，所以反转之后还需要做好善后工作，不能因为这两个节点影响后面的节点反转，null—>head已经完成了。下一个就是第一个节点和第二个节点的反转，所以“前面的节点”pre就是指向第一个节点：pre = cur（head）；现在的节点（第二个节点）就是cur = temp（原来保存好的下一个节点）；反转加善后工作完成，只要我们最后cur指向的为空，就是没有节点了，反转结束。结束的时候最后一个节点就是cur前面的节点pre所指的了。

// 迭代法
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        ListNode temp = null;
        while (cur != null) {
            temp = cur.next;// 保存好下一个节点
            cur.next = pre;//反转
            pre = cur;//善后
            cur = temp;
        }
        return pre;
    }
}

// 递归法
class Solution {
    public ListNode reverseList(ListNode head) {
        return reverse(null, head);
    }
    public ListNode reverse(ListNode pre, ListNode cur){
                ListNode temp = null;
                if(cur == null)
                    return pre;
                temp = cur.next;
                cur.next = pre;
                pre = cur;
                cur = temp;
                return reverse(pre, cur);
    }
}

第一篇结束，写的很烂，但我不接受批评，嘻嘻，本意就是为了防止我自己忘记才记录的，大家就随意一点，要是有写的不对的地方，尽管批评！
over！