在力扣上看到一个题,面试的过程中也遇到过,今天和大家分享一下这个题
方法一:迭代
假设链表为 1→2→3→∅,我们想要把它改成 ∅←1←2←3。
在遍历链表时,将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点,因此必须事先存储其前一个节点。在更改引用之前,还需要存储后一个节点。最后返回新的头引用。
我们需要反转两个节点之间的连接,所以需要定义两个指针,就是 pre 和curr
令curr = head
pre = null
令curr.next = pre 就反转过去了
但是当我们反转完成后,后续的链表就断了,所以我们应当定义个临时变量来存储所以在反转之前就应该存储当前链表
当前节点的下一个节点赋值给next,然后就可以继续往后遍历了
next = curr.next 存储
curr.next = pre 反转
后移:
pre = curr
curr = next
当curr指向null时,反转完成