leetcode: 1265. 逆序打印不可变链表(C语言)

最新推荐文章于 2024-01-27 23:22:01 发布

manguoyu

最新推荐文章于 2024-01-27 23:22:01 发布

阅读量104

点赞数 1

本文链接：https://blog.csdn.net/manguoyu/article/details/117560517

版权

利用双指针

void printLinkedListInReverse(struct ImmutableListNode* head) {
    if (NULL == head) return;

    struct ImmutableListNode *slow;
    struct ImmutableListNode *fast;
    struct ImmutableListNode *fast_head = head->getNext(head);

    while (fast_head) {
        slow = head;
        fast = fast_head;
        while(fast) {
            slow = slow->getNext(slow);
            fast = fast->getNext(fast);
        }
        slow->printValue(slow);
        fast_head = fast_head->getNext(fast_head);        
    }
    slow = head;
    slow->printValue(slow);
    return;
}