HackerRank Reverse a linked list（逆置链表）

最新推荐文章于 2022-08-26 15:41:30 发布

诗意de栖居

最新推荐文章于 2022-08-26 15:41:30 发布

阅读量678

点赞数

分类专栏： HackerRank Data Structure 文章标签： HackerRank Linked List 逆置链表

本文链接：https://blog.youkuaiyun.com/xhf0374/article/details/50357499

版权

Data Structure 同时被 2 个专栏收录

22 篇文章

订阅专栏

HackerRank

6 篇文章

订阅专栏

本文介绍了一种简单有效的方法来反转链表。通过迭代的方式改变每个节点的指向，最终实现链表的反转。此方法适用于至少包含一个元素的链表。

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

题目链接

/*
  Reverse a linked list and return pointer to the head
  The input list will have at least one element  
  Node is defined as 
  struct Node
  {
     int data;
     struct Node *next;
  }
*/
Node* Reverse(Node *head)
{
    Node *p,*pPrev;
    if(!head||!head->next)      //链表为空或者只有一个元素
        return head;
    p=head->next;
    head->next=NULL;            //尾结点
    while(p)
    {
        pPrev=p;
        p=pPrev->next;
        pPrev->next=head;
        head=pPrev;
    }
    return head;
}