leetcode 字符串翻转

最新推荐文章于 2019-09-29 18:59:56 发布

rkingggggg

最新推荐文章于 2019-09-29 18:59:56 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.csdn.net/weixin_38825407/article/details/86636915

C 专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了链表逆序算法的实现细节，通过一个简洁的C++代码示例，详细解释了如何将单链表中的节点顺序反转。该算法采用迭代方式，通过三个指针（当前节点、前驱节点和后继节点）巧妙地调整链表中各节点的next指针，最终达到逆序的效果。

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

 ListNode* ReverseList(ListNode* pHead) {
 2         ListNode *root=pHead; 
 3         ListNode *pre=NULL;  
 4         ListNode *next=NULL;
 5         if(pHead==NULL) return NULL; 
 6     while(root->next){  
 7         next=root->next;   
 8         root->next=pre;      
 9         pre=root;       
10         root=next;     
11     }    
12         root->next=pre; 
13         return root; 
14     }