三、算法设计(共40分) 判断单链表是否递增有序(12分)。

在计算机科学中，判断单链表是否递增有序是一个常见的基础题目。给定一个单向链表，你需要检查其中的节点值是否按照升序排列。这里有一个简单的算法设计：

1. 创建两个指针，初始时都指向链表的头节点。
2. 进行遍历，比较当前节点的值与前一个节点的值。
a. 如果当前节点值小于前一个节点值，则链表不是递增有序的，返回`false`。
b. 每次移动到下一个节点，将前一个节点更新为当前节点。
3. 遍历完成后，如果没有发现违反递增排序的情况，说明链表是递增有序的，返回`true`。

以下是伪代码示例：

def isIncreasing(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