面试算法:单链表反转

2021-08-01
阅读 11 分钟
1.2k
面试算法:单链表反转给定一个单链表 list,请将它反转后返回,示例:原链表:反转链表:定义的单链表结点类结构如下: {代码...} 我们先写两个方法,用于组装成链表和将链表打印到控制台,方便进行算法结果验证: {代码...} {代码...} 1. “栈”反转“栈”是一种先进后出 (FILO)的数据结构,我们可以利用它的这个特性来实现...
封面图