您将得到两个排序整数的双链表(按升序排列)。设L和R是这两个双链表的头指针。编写一个算法，将它们合并成一个排序的整数链表。请用伪代码表示出来该算法

以下是合并两个已排序双链表的伪代码描述：

function mergeSortedLists(L, R):
    // 初始化结果链表的头指针为None，前驱指针为None
    let mergedHead = null
    let mergedPrev = null

    // 当任意一个链表不为空时继续循环
    while L is not null and R is not null:
        // 如果L的节点值小于等于R的节点值
        if L.value <= R.value:
            // 若结果链表非空，连接L到前驱节点之后
            if mergedPrev is not null:
                mergedPrev.next = L
            else:
                mergedHead = L
            // 移动L到下一个节点
            L = L.next
            // 更新前驱指针
            mergedPrev = L
        else:
            // 类似地，如果L大于R，连接R到前驱节点之后
            if mergedPrev is not null:
                mergedPrev.next = R
            else:
                mergedHead = R
            // 移动R到下一个节点
            R = R.next
            // 更新前驱指针
            mergedPrev = R

    // 如果L链表还有剩余未处理，直接连接它
    if L is not null:
        mergedPrev.next = L
    // 同理，如果R链表还有剩余，连接它
    else if R is not null:
        mergedPrev.next = R

    // 返回合并后的链表头指针
    return mergedHead

这个伪代码展示了如何通过比较两个链表的当前节点值，依次将较小的节点添加到新的有序链表中，直到其中一个链表为空为止。