LeetCode 206-反转链表

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

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

解题思路：

从前向后遍历链表的节点，依次进行反转。

代码：

class Solution {
    public ListNode reverseList(ListNode head) {
    	// 1. 新建一个空节点，指向当前链表反转时的下一个节点
        ListNode dummy = null;
        // 2. 当前需要反转的节点
        ListNode cur = head;
        // 3. 从头开始遍历，直到节点为空
        while(cur != null) {
        	// 4. 为了记录下一次反转的节点，需要记录下当前节点的下一个节点
            ListNode nextNode = cur.next;
            // 5. 当前节点的下一个节点即dummy
            cur.next = dummy;
            // 6. 更新dummy
            dummy = cur;
            // 7. 准确进行下一个节点的反转
            cur = nextNode;
        }
        // 8. 返回反转后的头节点
        return dummy;
    }
}

时间复杂度：O(n)，需要遍历链表一次。

空间复杂度：O(1)，只申请了多个节点，没有使用多余的空间

如果对您有所帮助的话，请点个赞再退出吧！！！

题目链接：https://leetcode-cn.com/problems/reverse-linked-list/solution/