3.15反转链表

最新推荐文章于 2019-01-15 10:59:42 发布

zk0211

最新推荐文章于 2019-01-15 10:59:42 发布

阅读量89

点赞数

分类专栏： c/c++ 算法练习文章标签：算法

本文链接：https://blog.csdn.net/weixin_37518595/article/details/84943929

版权

c/c++ 同时被 2 个专栏收录

40 篇文章 0 订阅

订阅专栏

算法练习

25 篇文章 0 订阅

订阅专栏

输入一个链表，反转链表后，输出新链表的表头。

ListNode* ReverseList(ListNode* pHead) {

	ListNode* head = NULL;

	do
	{
		if (NULL == pHead) {
			break;
		}
		if (pHead->next == NULL) {
			head = pHead;
			break;
		}

		ListNode* p = pHead->next;
		ListNode* ptail = pHead->next;

		while (p->next != NULL)
		{
			ListNode* pTemp = p->next;
			p->next = p->next->next;
			pTemp->next = pHead->next;
			pHead->next = pTemp;
		}
		head = pHead->next;
		ptail->next = pHead;
		pHead->next = NULL;

	} while (0);

	return head;
}