1.设计一算法,逆置带头结点的动态单链表。

为了逆置一个带头结点的动态单链表，可以使用三个指针，分别代表当前节点、前一个节点和下一个节点。以下是算法步骤：

1. 初始化三个指针：`prev = head`, `curr = head.next`, 和 `next暂存当前节点的下一个`。
- `prev` 初始为空，因为头结点的前一个节点是空；
- `curr` 初始指向头结点的下一个节点。

2. 遍历链表，直到 `curr` 为 null：
a. 将当前节点的 `next` 指向 `prev`，实现了当前节点与其前一个节点的交换。
b. 更新 `prev` 和 `curr`，`prev` 现在指向 `curr`，`curr` 移动到下一个节点。

3. 当遍历结束后，链表的最后一个节点的 `next` 应该是空，所以更新头结点的 `next` 为原来的尾部节点 (`prev`)。

4. 最后，将头结点设置为原尾部节点，即 `head.next = prev`。

算法伪代码如下：

function reverseList(head):
    if head is None or head.next is None:
        return head

    # Step 1
    prev = None
    curr = head.next
    
    # Step 2
    while curr is not None:
        next_temp = curr.next  # 保存当前节点的下一个节点
        curr.next = prev      # 逆置当前节点的指针
        prev = curr           # 更新前驱节点
        curr = next_temp       # 进入下一轮迭代
    
    # Step 3
    head.next = prev
    
    return head  # 返回新的头结点