数据结构判断单链表是否递增有序

判断一个单链表是否递增有序，通常是指链表中的每个节点的值都大于前一个节点的值，形成一种单调递增的顺序。你可以通过遍历链表的方式来检查这个条件：

1. 创建两个指针，初始时都指向链表的第一个节点，称为`current`和`previous`。
2. 检查当前节点的值是否大于等于前一个节点的值。如果小于，则链表不是递增有序的，返回false。
3. 移动`current`指针到下一个节点，同时将`previous`更新为`current`。
4. 重复步骤2和3，直到`current`指针到达链表的末尾。
5. 如果整个过程都没有发现不满足递增的节点，那么链表就是递增有序的，返回true。

def is_sorted(head):
    if not head or not head.next:
        return True  # 空链表或者只有一个节点都是递增的

    current = head.next
    while current:
        if current.val <= head.val:
            return False
        head = current
        current = current.next

    return True