Leetcode—206.反转链表【简单】

源代码•宸

已于 2024-01-23 11:31:25 修改

阅读量263

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 链表算法经验分享 c语言

于 2023-11-18 17:30:10 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/134480801

版权

LeetCode刷题专栏收录该内容

362 篇文章 5 订阅

订阅专栏

2023每日刷题（三十三）

Leetcode—206.反转链表

在这里插入图片描述

头插法实现代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseList(struct ListNode* head) {
    if(head == NULL) {
        return NULL;
    }
    struct ListNode* p = (struct ListNode*)malloc(sizeof(struct ListNode));
    p->next = NULL;
    while(head != NULL) {
        struct ListNode* s = head;
        head = head->next;
        s->next = p->next;
        p->next = s;
    }
    return p->next;
}

运行结果

在这里插入图片描述

灵神算法思想

在这里插入图片描述

C++实现代码

/**
 * 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* pre = nullptr, *cur = head;
        while(cur) {
            ListNode* nxt = cur->next;
            cur->next = pre;
            pre = cur;
            cur = nxt;
        }
        return pre;
    }
};