将单向链表逆序

最新推荐文章于 2022-03-23 12:50:15 发布

junlon2006

最新推荐文章于 2022-03-23 12:50:15 发布

阅读量256

点赞数

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

本文链接：https://blog.csdn.net/junlon2006/article/details/54571447

版权

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

5 篇文章 0 订阅

订阅专栏

struct list
{
	struct list *next;
	int value;
};
//head--->p--->q---->r,将q的next指向p;p,q往前移动到q,r
struct list* my_reverse(struct list *pList)
{
	struct list *p,*q,*r;

	if(pList == NULL) return NULL;
	p = pList;
	q = p->next;
	while(q)
	{
		r = q->next;
		q->next = p;
		p = q;
		q = r;
	}
	
	pList->next = NULL;
	pList = p;
	return pList;
}

递归方式

struct list* listReverse(struct list *head)
{
    if(!head || !head->next) return head;
    struct list *res = listReverse(head->next);
    head->next->next = head;
    head->next = NULL;
    return res;
}