美文网首页
【tip】C语言链表反转

【tip】C语言链表反转

作者: papi_k的小茅屋 | 来源:发表于2023-12-27 19:20 被阅读0次

    理解并熟记一些常用的接口封装,有利于解题,本次介绍的是链表反转接口实现。
    主要代码段如下:

    struct ListNode {
        int val;
        struct ListNode *next;
    }
    // 链表反转
    struct ListNode *revereList(struct ListNode *head)
    {
        struct ListNode *prev = NULL;
        struct ListNode *curr = head;
        while (curr) {
            struct ListNode *next = curr->next; // 定义临时变量,指向当前的下一个链表。
            curr->next = prev; // 斩断连接,指向反转。
            prev = curr; // prev前移
            curr = next; // curr前移
        }
    
        return prev;
    }
    

    yo peace!

    相关文章

      网友评论

          本文标题:【tip】C语言链表反转

          本文链接:https://www.haomeiwen.com/subject/ydgrndtx.html