LeetCode刷题笔记-206. 反转链表

最新推荐文章于 2024-05-20 21:56:33 发布

sz66cm

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量169

点赞数

分类专栏：算法刷题文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/sz66cm/article/details/126151191

版权

算法刷题专栏收录该内容

51 篇文章 1 订阅

订阅专栏

LeetCode刷题笔记-206. 反转链表

环方法 - C语言
- 结果
题目

环方法 - C语言

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

#define SIZE 3
#define START 1
struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *dp[SIZE] = {0};
    int i = START;//注意点1:用1作为起始可以避免0-1产生-1的越界行为，并且作为环使用，所以起始位置并不重要；

    dp[START] = head;
    while (1) {
        if (dp[i%SIZE] == NULL)
            return dp[(i-1)%SIZE];
        dp[(i+1)%SIZE] = dp[i%SIZE]->next;
        dp[i%SIZE]->next = dp[(i-1)%SIZE];
        i++; 
    }
}