Java 力扣206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

对于本题而言是将链表的指针进行反指向操作，其实可以想象节点固定，只将当前节点的指针指向上一节点即可（cur.next = pre）。然后循环处理当前节点，将定义的上一节点及当前节点进行后移即可。

代码如下：

public ListNode reverseList(ListNode head) {
        // 1-->2-->3-->4-->5-->null
        // null<--1<--2<--3<--4<--5
        // 将指针反向指 只要考虑指针 初始化临时空指针
        ListNode pre = null;
        // 定义当前指针
        ListNode cur = head;
        while(cur != null){// 只要当前不为空 可以一致循环处理
            // 获取当前指针的下一节点
            ListNode next = cur.next;
            // 当前指针之前的下一个为 next ，现在反向指向前一个 pre
            cur.next = pre;
            // 向后移动继续下一个节点处理，例如开始是null,1 
            // 那么这是就变成 1，2开始反转指针
            pre = cur;
            cur = next;
        }
        // 循环中最后一次 cur为空 且pre = cur 所以返回pre.next
        return pre;
    }

运行结果如下：

个人见解不喜勿喷！！！