LeetCode206反转链表（Java实现）

LeetCode206:反转链表（Java实现）

题目概述：

点我看原题

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

题目分析：

题目很简单，我们需要分以下步骤

1. 假如 1->2 反转为 2->1 只需要将 2.next = 1即可了
2. 如果2.next = 1,则原来的2.next = 3,3节点就数据丢失了，所以在反转之前保存3的值
3. 反转完整后，我们下一个要由 2->3 反转为 3->2 了
4. 所以我们把2当作前一个节点，被反转对象，3当作操作对象

代码实现；

package com.yang.leetcode.classic;

/**
 * @author: fudy
 * @date: 2020/9/14 下午 09:27
 * @Decription: LeetCode206:反转链表
 **/
public class ReverseLinkList {

    public ListNode reverseList(ListNode head) {
        /**
         * 假设当前链表为 1->2->3->4->5
         */
        //声明 null->1
        ListNode prev = null;
        // 当前节点为头节点(操作1)
        ListNode curr = head;
        // 当前节点不为空
        while (curr != null) { // 第一次循环 需要将 null->1->2 逆转为 2->1->null
            // 步骤1：保存下一节点（nextTemp=2）
            ListNode nextTemp = curr.next;
            // 步骤2：它的头节点作为尾节点（逆置），步骤1已经保存了节点2 (1->null,2->3->4->5)
            curr.next = prev;
            // 步骤3：当前节点作为前节点（1节点为被逆置对象）
            prev = curr;
            // 临时节点被反转为当前节点(操作2节点)
            curr = nextTemp;
        }
        return prev;
    }
}