剑指offer024题——反转链表

最新推荐文章于 2023-01-20 00:35:48 发布

莫小可可

最新推荐文章于 2023-01-20 00:35:48 发布

阅读量99

点赞数

分类专栏：数据结构与算法文章标签：链表反转算法迭代数据结构

本文链接：https://blog.csdn.net/M1626559435/article/details/119478127

版权

数据结构与算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

思路：设置多个指针，其中指针mid的操作为把当前的后一个指针赋值给指针L，再把自己的指针指向指向指针F，然后把指针L赋值给mid，再把mid赋值给F,这样过后，只要历遍整个链表，F指针就是最后一个指针而且指针的指向与原来的链表相反，达到了反转链表的目的

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {

        ListNode* F=nullptr;
        ListNode* mid=head;
        ListNode* L=nullptr;
        while(mid)
        {
            L=mid->next;
            mid->next=F;
            F=mid;
            mid=L;
        }
        return F;
     
    }


    
};