链表反转相关的题(C++模板)

最新推荐文章于 2024-07-02 11:57:14 发布

HYH1

最新推荐文章于 2024-07-02 11:57:14 发布

阅读量66

点赞数

本文链接：https://blog.csdn.net/LSY_HYH/article/details/119912883

版权

反转单链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点

输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head == NULL || head->next == NULL)
            return head;
        ListNode *cur = head;
        ListNode *pre = NULL;
        ListNode *tmp = NULL;
        while(cur){
            tmp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = tmp;
        }
        return pre;
    }
};