链表的反转

最新推荐文章于 2025-09-04 16:11:29 发布

转载最新推荐文章于 2025-09-04 16:11:29 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/czy4869/p/8947193.html

文章标签：

#数据结构与算法

题目:定义一个函数,输入链表的头结点,反转该链表,并返回反转后链表的头结点.

由于在单链表中之指针是单向的,则将当前节点的指针指向它的前一个节点时,该节点与后一个节点之间会断开,此时我们要事先保存当前节点的下一个节点。

 1 ListNode *reverse(ListNode* phead)
 2   {
 3      if(phead==NULL)
 4         {
 5             return NULL;
 6          }
 7       ListNode* pre=NULL;当前节点的前一个节点
 8       ListNode* pnode=phead;//当前节点
 9       ListNode* pnext=NULL;当前节点的后一个节点
10      while(pnode!=NULL)
11        {
12           
13            pnext=pnode->next;
14           pnode->pnext=pre;
15           pre=pnode;
16           pnode=pnext;
17        }
18        return pre;
19 }