问题
问答题
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果l是递减链表，那么就返回1，否则返回0。请回答下列问题：
总结所用算法的时间和空间复杂度。
答案
参考答案：遍历链表的时间复杂度为O(n)，算法实现过程中使用的辅助空间为常量，空间复杂度为O(1)。
搜题请搜索小程序“爱下问搜题”
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果l是递减链表，那么就返回1，否则返回0。请回答下列问题：
总结所用算法的时间和空间复杂度。
参考答案：遍历链表的时间复杂度为O(n)，算法实现过程中使用的辅助空间为常量，空间复杂度为O(1)。