逆置整数单链表h的算法思想

逆置整数单链表h的算法思想如下：

1. 首先检查链表是否为空，若为空则直接返回。

2. 创建两个指针p和q，分别指向链表头节点h和h的下一个节点。

3. 将h的下一个节点设为NULL，将p赋值给h，即将h作为逆置后链表的头节点。

4. 进入循环，重复以下步骤直到q指向NULL：
a. 将q的下一个节点保存到临时指针temp中。
b. 将q的下一个节点设为p，即将q插入到p之前。
c. 将p设为q，q设为temp。

5. 循环结束后，链表逆置完成，返回h即可。

该算法的思想是通过不断将链表中的节点插入到逆置后链表的头部，实现链表的逆置。在每次循环中，通过交换指针的方式将当前节点插入到头部，并更新指针的位置，直至遍历完整个链表。该算法的时间复杂度为O(n)，其中n为链表的节点数。