跳至内容

拾光小记

标签: 单向链表

单向链表反转

单向链表反转

简单的链表直接反转 思路: 定义三个指针curr,pre, next分别指向当前节点,前序节点和后继节点。那么对于当前节点来说,要实现反转,就是将当前节点的后继指针指向它的前序节点即可。处理完当前节点,指针移动到下一个节点,继续执行上面操作。直到当前节点为空为止。 操作图示: <span …