【leetcode hot 100】（链表）206反转链表

关注

原创 2024-07-09 13:36:17 271 阅读 AI 写同款· GEO 优化 ›

MOS 管驱动设计细节,波形分析一般认为MOSFET是电压驱动的，不需要驱动电流。然而，在MOS的G S两级之间有结电容存在，这个电容会让驱动MOS变的不那么简单。如果不考虑纹波和EMI等要求的话，MOS管开关速度越快越好，因为开关时间越短，开关损耗越小，而在开关电源中开关损耗占总损耗的很大一部分，因此MOS管驱动电路的好坏直接决定了电源的效率。对于一个MOS管，如果把GS之间的电压从0拉到管子的开启电压所用的时间越短，那么MOS管开启的速度就会越快。与此类似，如果把MOS管的GS电压从开启电压降到0V的时间越短，那么MOS管关断的阅读详情

1.原题

在这里插入图片描述

2.思路

双指针

有点不太准确的比喻，两数交换的思路

1.定义一个cur指针，指向头节点
2.定义一个pre指针，初始化为NULL
3.定义一个tmp指针，存放cur->next节点

将cur->next 指向pre指针
在这里插入图片描述
反转后的链表：

3.整体代码

/**
 * 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 *tmp;
        ListNode *pre = NULL;
        ListNode *cur = head;

        while(cur)
        {
            tmp = cur->next;
            cur->next = pre;
            
            pre = cur;
            cur = tmp;
            
        }
        return pre;
    }
};