LeetCode反转链表

最新推荐文章于 2025-03-02 12:31:27 发布

韩韩韩韩韩美丽

最新推荐文章于 2025-03-02 12:31:27 发布

阅读量506

点赞数

分类专栏：数据结构 LeedCode 文章标签： LeedCode 数据结构链表

本文链接：https://blog.youkuaiyun.com/qq_38362049/article/details/80821434

版权

数据结构同时被 2 个专栏收录

41 篇文章

订阅专栏

LeedCode

32 篇文章

订阅专栏

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode * current_node,*next_node,ret;
    if(head == NULL){
        return head;
    }
    current_node = head->next;
    head->next = NULL;
    while(current_node != NULL){
        next_node = current_node->next;
        current_node->next = head;
        head = current_node;
        current_node = next_node;
    }
    return head;
}