- 博客(2)
- 收藏
- 关注
RSS订阅原创 【剑指Offer24.反转链表】迭代解法
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例：输入1→2→3→4→5→NULL 输出5→4→3→2→1→NULL 分析：反转后，每一个结点指向其前继结点。 1.若先改变当前结点指向，将当前结点指向其前继结点，会造成当前结点原指向丢失，链表断开，后面的节点都无法访问。因此，在改变当前结点指向之前，需要设置临时结点变量temp，保存当前结点原先的指向。 2.在当前结点改变指向之后（即由原指向改为指向前继结点），前继结点和当前结点的下标都要右移一步，准备下个结点的反转。 迭代的代
2021-11-18 15:43:34
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人