设A和B是两个带头结点的单链表，其表中的元素递增有序。试编写一个算法将A和B归并成一个按元素值递减有序的单链表C。a[]={1,3,4,6}，b[]={1,2,5}，输出C={6 5 4 3 2 1 1}。

这个问题可以采用双指针法和链表操作来解决。首先，我们需要创建一个新的链表C作为结果，并设置两个指针分别指向A和B的头节点。然后按照递减顺序合并这两个链表：

1. 初始化两个指针pA和pB，分别指向A和B的头节点。
2. 比较pA和pB所指元素的大小，将较大的元素添加到链表C的末尾，并将其对应的指针移到下一个元素。
- 如果pA的元素较大，将pA的当前元素添加到C，并更新pA。
- 否则，如果pB的元素较大，将pB的当前元素添加到C，并更新pB。
3. 当其中一个链表遍历完时，将另一个未遍历完的链表剩余部分直接添加到C的末尾。
4. 遍历结束后，链表C就是按元素值递减有序的结果。

以下是伪代码示例：

create linked list C with head set to null

while pA or pB is not null:
    if pA is not null and (pB is null or pA->value > pB->value):
        append pA->value to C
        move pA to next node
    else:
        append pB->value to C
        move pB to next node

if pB is not null: // Add remaining elements of B in descending order
    while pB is not null:
        append pB->value to C
        move pB to next node

return C

对于给定的例子，先处理a链表中的元素，再处理b链表中的元素，最后得到按降序排列的链表 {6, 5, 4, 3, 2, 1, 1}。