链表反转类算法题

反转链表类 NO1. 反转链表 给定一个长度为 n 的链表,反转该链表,输出表头。 方法一:迭代法(推荐使用) 算法流程: step 1 :特殊情况判断,空链表或只有一个结点的链表,直接返回头结点; step 2 :设置两个指针cur和prev,cur指向当前结点,prev指向上一个结点(初始为 n

    推荐阅读