假设当前创建好的链表如下：
首先让头节点与第一个元素节点断开，但是要注意在断开之前需要用p指针指向第一个元素节点来保存第一个元素节点的位置，然后再断开。在这里有一个指针q指向一个指针域为空的节点，这个节点用来做为链表反转后的最后一个节点。
让第二个元素节点的指针从指向第三个元素节点变为指向第一个元素节点，以此类推，直至指针p指向原链表最后一个元素。
p指针指向NULL时，让原头节点的指针域指向原来最后一个元素节点。此时链表倒置已完成。
代码如下：
linkList reverse(linkList head){ linkList p,q,pr; p = head->next; q = NULL; head->next = NULL; while(p){ pr = p->next; p->next = q; q = p; p = pr; } head->next = q; return head; }版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/202996.html原文链接：https://javaforall.net
