LeetCode第206题：反转链表

凡尘若诗

于 2024-10-11 23:01:09 发布

阅读量25

点赞数 1

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/2301_80423531/article/details/142865236

版权

题目

在这里插入图片描述

解答

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