我们可以使用迭代的方式来反转链表。具体来说,我们可以定义三个指针:前驱、当前和后继。
首先,将前驱指针设为 null,然后将当前指针设为链表的头结点,后继指针设为当前指针的下一个节点。
接着,我们可以遍历整个链表。对于每个当前节点,我们将后继指针指向前驱指针,然后将前驱指针设为当前节点,将当前指针设为后继指针。这样,我们就完成了一次反转。
我们可以重复上述过程,直到遍历完整个链表为止。最终,我们将得到一个新的链表,它的表头为原来链表的最后一个节点。
例如,假设原来的链表为 1 -> 2 -> 3 -> 4 -> 5,那么我们将得到新的链表为 5 -> 4 -> 3 -> 2 -> 1。