题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
1.通过头插法去翻转链表,在遍历的过程中,通过修改当前节点的next值去指向头节点,然后头节点的值指向这个节点,就会产生一个问题,我们怎么样去获得链表下一个节点的值了,就需要记录一个CurNext
来记录当前节点的下一个节点,这样链表遍历完成,链表的翻转也就完成了。
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
相关推荐