LeetCode_reverse-linked-list

最新推荐文章于 2024-05-11 15:38:10 发布

原创最新推荐文章于 2024-05-11 15:38:10 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了链表反转的实现方式，提供了一个简洁且高效的解决方案，通过使用三个指针变量来完成链表的反转操作，使得原有链表结构得以逆序重构。

原题链接：https://leetcode.com/problems/reverse-linked-list/

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head)//避免链表为空
            return head;
        ListNode* pre,*cur,*t;
        pre = head;
        cur = head->next;
        head->next = nullptr;
        while(cur)
        {
            t = cur->next;
            cur->next = pre;
            pre = cur;
            cur = t;
        }
        return pre;
    }
};