单链表的逆转 | C语言

最新推荐文章于 2021-05-23 00:51:51 发布

Sany 何灿

最新推荐文章于 2021-05-23 00:51:51 发布

阅读量195

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/SanyHo/article/details/113848300

版权

数据结构与算法专栏收录该内容

30 篇文章 3 订阅

订阅专栏

在这里插入图片描述

typedef struct lNode *Ptr
struct lNode {
    int data;
    Ptr next;
};

Ptr Reverse(Ptr head, int K)
{
    Ptr new, old;
    
    cnt = 1;
    new = head->next;
    old = new->next;
    while (cnt < K) {  // 逆转K个节点
        tmp = old->next;  // 避免遗失没被逆转的结点
        old->next = new;  // 逆转结点
        new = old;
        old = tmp;
        cnt ++;
    }
    head->next->next = old; // 将原来的头结点指向没被逆转的结点
    return new; // 返回逆转后的头结点
}