题解 | 反转链表
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
使用迭代方法,记录下当前节点cur、前一节点pre,每次迭代将当前节点的下一节点指向前节点,同时要记录下一节点tmp,用于把pre和cur分别后移一位,停止迭代的条件是cur不为空,而不是cur->next不为空,原因是要判断到最后一位。
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
使用迭代方法,记录下当前节点cur、前一节点pre,每次迭代将当前节点的下一节点指向前节点,同时要记录下一节点tmp,用于把pre和cur分别后移一位,停止迭代的条件是cur不为空,而不是cur->next不为空,原因是要判断到最后一位。
相关推荐