单向链表反转

最新推荐文章于 2022-09-13 13:32:48 发布

张三李四的张三

最新推荐文章于 2022-09-13 13:32:48 发布

阅读量397

点赞数 1

分类专栏：工程师文章标签：单链表反转

本文链接：https://blog.csdn.net/zyq527758142/article/details/76921585

版权

工程师专栏收录该内容

4 篇文章 1 订阅

订阅专栏

第一种方法：普通方法

void reverseList(pNode *head)
{
    pNode p, q, r;
    if (*head == NULL || (*head)->next == NULL)
        return;
    q = *head;
    p = q->next;
    r = NULL;
    while (p) {
        q->next = r;
        r = q;
        q = p;
        p = p->next;
    }
    q->next = r;
    *head = q;
}

第二种方法：递归实现

pNode reverseList_reverse(pNode head)
{
    pNode current_head, head_next;
    if (head == NULL)
        return NULL;
    if (head->next == NULL) {
        return head;
    }else {
        current_head = head;
        head_next = head->next;
        head = reverseList_reverse(head_next);
        head_next->next = current_head;
        current_head->next = NULL;
    }
    return head;
}