本文共 911 字,大约阅读时间需要 3 分钟。
要实现链表反转,可以通过迭代的方法,从头节点开始逐步构建反转链表。以下是详细的实现步骤和对应的代码:
初始化指针:
pre
用于记录反转链表的末尾。head
用于遍历原链表。检查链表为空的情况:
head
为空,直接返回 null
。遍历原链表:
head
的下一个节点 next
。head
的 next
插入到 pre
的后面,即断开 head
与下一个节点的连接,并将 head
连接到 pre
的后面。pre
指针,指向当前 head
,同时将 head
移动到下一个节点 next
。返回结果:
pre
已经指向了反转链表的新头节点,返回这个指针。完整代码如下:
public class Solution { public ListNode ReverseList(ListNode head) { if (head == null) return null; ListNode pre = null; ListNode next = null; while (head != null) { next = head.next; head.next = pre; pre = head; head = next; } return pre; }}
代码解释:
pre
指针:用于记录反转链表的当前末端。next
指针:在每次循环中,保存当前节点的下一个节点,以便在断开连接后继续遍历。pre
的后面。pre
移动到当前节点的位置,head
移动到下一个节点,继续下一次迭代。通过这种方法,可以高效地反转给定的链表,时间复杂度为 O(n),空间复杂度为 O(1)。
转载地址:http://snpgz.baihongyu.com/