把一个链表反向函数。
【参考答案】从第一个元素开始，ps指向他，将他（ps）指向头节点(ps->next = head) ，将ps设为头节点（head = ps; ）操作下一个元素（ps= pe->next;）等于是依次将每个元素翻到原头节点前面。
void reverse(test* head)
{
test* pe = head;
test* ps = head->next;
while(ps)
{
pe->next = ps->next;
ps->next = head;
head = ps;
ps = pe->next;
}
}
-
我有下面的程序来反转单链表中的元素。我不能让它工作。我使用了简单的变量交换技术来交换节点，但当我打印时，它不会超出第一个节点。
-
问题：给定一个排序的链表 更改链接列表中的指针以使其 使用恒定空间。 我试图用以下算法来解决它： > 使用两个节点（快速节点和慢速节点）查找链接列表的中间节点 从中间节点反转链接列表。将中间节点标记为y，将起始节点标记为x。 如果y=中间节点，y！=x、 下一步，然后交换y和x。然后交换x和x。 x前进两个节点，y前进一个节点。 现在如果（x！=y）{swap x和y} x前进两个节点，y前进一个
-
我找到了下面的函数，它递归地反转链表： 我理解了涵盖基本情况的语句。 递归是如何反转列表的？有没有更简单的递归版本可以反向链表？作为参考，我正在解决LeetCode问题206。反向链表： 给定单链表的，反向该列表，并返回反向列表。
-
问题内容： 有人可以告诉我为什么我的代码有效吗？我想在Java中反转单个链接列表：这是方法（无法正常工作） 这是Node类： 在输入4-> 3-> 2-> 1上，我得到了输出4。我对其进行了调试，它正确设置了指针，但是我仍然不明白为什么它仅输出4。 问题答案： Node next = tmp.next; while(tmp != null){ 那么，当tmp == null时会发生什么呢？ 不过，
-
问题内容： 必须是O（n）并且是就地（空间复杂度为1）。下面的代码可以工作，但是有没有更简单或更完善的方法？ 问题答案： 编辑以删除每次迭代的额外比较：
-
还缺少的是将最后一个节点的next赋值为NULL。 在任何世界里，像这样的东西会起作用吗？它给出了一个运行时/分段错误。