【tip】C语言链表反转

2023-12-27  本文已影响0人  老k的小茅屋

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

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!

上一篇 下一篇

猜你喜欢

热点阅读