单链表的逆转实现

最新推荐文章于 2016-03-30 14:23:00 发布

cjy0000

最新推荐文章于 2016-03-30 14:23:00 发布

阅读量965

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法面试笔试总结文章标签：单链表链表逆转

本文链接：https://blog.youkuaiyun.com/cjy0000/article/details/38538075

数据结构与算法同时被 2 个专栏收录

19 篇文章

订阅专栏

面试笔试总结

3 篇文章

订阅专栏

本文介绍了一种链表的反转算法，通过迭代的方式实现单链表的逆序排列。该算法首先判断链表是否为空或者只有一个节点，如果满足则直接返回头结点；否则将头结点之后的节点作为新的起点，通过不断改变当前节点的指向来完成反转过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef int datatype;
struct node
{
       datatype data;
       node *next;
};

node * reverse(node *&head)
{
     if (head->next == NULL || head == NULL)
     return NULL;
     else
     {
         node *P = head->next;
         node *Q = P->next;
         while (Q->next)
         {
               node *S = Q->next;
               Q->next = P;
               P = Q;
               Q = S;
               //P = P->next; 
         }
         Q->next = P;
         head->next->next = NULL;
         head->next = Q;

         return head;
     }
}

时隔4年更新如下：

node* reverse(node* head)
{
if(!head || !head->next)
return head;
node* P = head->next;
node* Q = P->next;
while(Q)
{
node* S = Q->next;
Q->next = P;
P = Q;
Q = S;
}
head->next->next = head;
head->next = NULL;
return P;
}