【LeetCode】206. 反转链表

念来过倒字名qwq

已于 2024-02-14 21:04:37 修改

阅读量477

点赞数 10

分类专栏： Data Structure and Algorithm leetcode C 文章标签： leetcode 数据结构算法 c语言链表

于 2024-01-17 11:52:34 首次发布

本文链接：https://blog.csdn.net/m0_52602233/article/details/135646480

版权

C 同时被 3 个专栏收录

70 篇文章 1 订阅

订阅专栏

Data Structure and Algorithm

36 篇文章 0 订阅

订阅专栏

leetcode

35 篇文章 1 订阅

订阅专栏

文章介绍了如何在C语言中使用两种方法（reverseList1和reverseList2）来反转链表，展示了链表操作的基本技巧。

摘要由CSDN通过智能技术生成

leetcode链接 206. 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
在这里插入图片描述

#include <stdio.h>

struct ListNode {
    int val;
    struct ListNode* next;
};
typedef struct ListNode ListNode;

struct ListNode* reverseList1(struct ListNode* head) {
    if (head != NULL) {
        ListNode* n1 = NULL;
        ListNode* n2 = head;
        ListNode* n3 = n2->next;
        while (n2 != NULL) {
            n2->next = n1;
            n1 = n2;
            n2 = n3;
            if (n3 != NULL) {
                n3 = n3->next;
            }
        }
        return n1;
    }
    return NULL;
}

ListNode* reverseList2(ListNode* head) {
    if (head) {
        ListNode* newhead = NULL;
        ListNode* cur = head;
        while (cur) {
            ListNode* next = cur->next;
            cur->next = newhead;
            newhead = cur;
            cur = next;
        }
        return newhead;
    }
    return NULL;
}