C语言 反转链表

题目链接:https://leetcode.cn/problems/reverse-linked-list/description/?envType=study-plan-v2&envId=selected-coding-interview

 

完整代码:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


// 反转链表!
// 
struct ListNode* reverseList(struct ListNode* head) {
    // struct ListNode* pre = (struct ListNode*)malloc(sizeof(struct ListNode));
    // struct ListNode* cur =  (struct ListNode*)malloc(sizeof(struct ListNode));
   
    struct ListNode* pre = NULL;  // 如果是空节点, 那么直接写 NULL!
    struct ListNode* cur = head;

    while(cur) {
        // 这里为什么不申请内存。而是直接就了呢?
        struct ListNode* next = cur->next;

        cur->next = pre;
        pre = cur;
        cur = next;

    }

    return pre;
}

问题:

// 这里为什么不申请内存。而是直接就使用呢?

struct ListNode* next = cur->next;

我的理解是: cur->next , 也是一个指针。  所以这里是2个指针之间的传递。

也许我的理解不对。 

暂时先记录一下。

 

相关推荐

  1. C语言

    2024-07-18 10:36:02       40 阅读
  2. C语言

    2024-07-18 10:36:02       22 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-18 10:36:02       66 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-18 10:36:02       70 阅读
  3. 在Django里面运行非项目文件

    2024-07-18 10:36:02       57 阅读
  4. Python语言-面向对象

    2024-07-18 10:36:02       68 阅读

热门阅读

  1. wsl的坑

    2024-07-18 10:36:02       20 阅读
  2. 在Ubuntu 18.04上安装和保护Redis的方法

    2024-07-18 10:36:02       20 阅读
  3. 今日安装了一下Eclipse,配置了SVN

    2024-07-18 10:36:02       19 阅读
  4. vue 手机右滑返回

    2024-07-18 10:36:02       21 阅读
  5. 数据标准化与归一化:深入理解及应用

    2024-07-18 10:36:02       21 阅读
  6. PCDN技术如何优化网络延迟?

    2024-07-18 10:36:02       22 阅读
  7. Html_Css问答集(10)

    2024-07-18 10:36:02       19 阅读
  8. Python情感分析、分词、关键词提取、相似度计算

    2024-07-18 10:36:02       19 阅读
  9. 算法工程师面试题一

    2024-07-18 10:36:02       25 阅读
  10. STM32开发手册(1)

    2024-07-18 10:36:02       20 阅读
  11. django 接口文档自动生成

    2024-07-18 10:36:02       20 阅读