Leetcode: 206. 反转链表 C语言实现 2020.2.10

最新推荐文章于 2024-03-05 13:00:07 发布

安安csdn

最新推荐文章于 2024-03-05 13:00:07 发布

阅读量266

点赞数

分类专栏： LeetCode 文章标签： leetcode 206. 反转链表

本文链接：https://blog.csdn.net/weixin_42072280/article/details/104248068

版权

LeetCode 专栏收录该内容

58 篇文章 1 订阅

订阅专栏

/*
解题思路
第一次遍历链表，记录链表长度
新建一个数组，长度为链表长度
第二次遍历链表，将链表值记录在数组里
第三次遍历链表，按照数组元素的逆序修改链表的值
*/


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


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *p = head;
    int n = 0;
    int i;

    if(p == NULL || p->next == NULL){
        return head;
    }
    
    while(p){
        n++;
        p = p->next;
    }

    int a[n];
    for(i = 0, p = head; p; i++, p=p->next){
        a[i] = p->val;
    }
   
    for(i = n-1, p = head; p; i--, p=p->next){
        p->val = a[i];
    }
    return head;
}

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


struct ListNode* reverseList(struct ListNode* head){
    struct ListNode *p = head;
    struct ListNode *pre = NULL;
    struct ListNode *q;

    while(p){
        //printf("%d ", p->val);
        q = p->next;
        p->next = pre;
        pre = p;
        p = q;
    }

    return pre;
}