2021年9月8日
C++采用递归的方式实现链表反转
摘要： 考虑使用递归法遍历链表，当越过尾节点后终止递归，在回溯时修改各节点的 next 引用指向。 reverse(pre, cur) 递归函数： 终止条件：当 cur 为空，则返回尾节点 pre （即反转链表的头节点）； 递归后继节点，记录返回值（即反转链表的头节点）为 res ； 修改当前节点 cur 阅读全文
posted @ 2021-09-08 21:22 Jcpeng_std 阅读(474) 评论(0) 推荐(0) 编辑