反转链表

LeetCode Hot 100 链表
难度: 简单

题目描述

反转一个单链表。

解题思路

使用迭代方式,维护三个指针:当前节点、前一个节点和下一个节点。逐步反转节点的指向。时间复杂度为 O(n)。