反转链表

最新推荐文章于 2024-06-14 09:15:00 发布

Fivesplus

最新推荐文章于 2024-06-14 09:15:00 发布

阅读量310

点赞数

分类专栏：编程之美

本文链接：https://blog.csdn.net/Fivesplus/article/details/46441865

版权

编程之美专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目：定义一个函数输入一个链表的头结点翻转该链表并输出翻转后链表的头结点链表定义如下

struct ListNode
{
int m_nValue;
ListNode *m_pNext;
}

ListNode*reserve(ListNode *Lhead)
{
	if(Lhead==NULL)
	{
		throw std::exception("Error ~!");
			return NULL;
	}
	if(Lhead->m_pNext==NULL)
		return Lhead;//只有一个结点~~
	ListNode *p=Lhead->m_pNext;
	ListNode *s=Lhead;
	ListNode *t=Lhead;
	s->m_pNext=NULL;
    	
	while (t!=NULL)
	{
		t=p->m_pNext;
		p->m_pNext=s;
		s=p;
		p=t;
	}
	return p;
}