单链表反转

最新推荐文章于 2021-02-23 20:46:30 发布

萌萌松

最新推荐文章于 2021-02-23 20:46:30 发布

阅读量418

点赞数

分类专栏：剑指offer

剑指offer 专栏收录该内容

6 篇文章

订阅专栏

博客聚焦单链表反转，这是信息技术领域数据结构中的重要操作。单链表反转可改变链表节点指向顺序，在数据处理等场景有重要应用，能提升数据操作效率。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) 
    {
       ListNode* pre=NULL,* cur=head,* r=NULL;   
        while(cur!=NULL)
        {
            r=cur->next;
            cur->next=pre;
            pre=cur;
            cur=r;
        }
         return pre;
    }
};