链表翻转(给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5)

最新推荐文章于 2024-06-26 10:29:37 发布

Jaee

最新推荐文章于 2024-06-26 10:29:37 发布

阅读量1.7k

点赞数

分类专栏：面试题数据结构 C 文章标签：链表链表逆置升级链表翻转面试题

本文链接：https://blog.csdn.net/qq_35409955/article/details/76072661

版权

C 同时被 3 个专栏收录

21 篇文章 0 订阅

订阅专栏

面试题

17 篇文章 0 订阅

订阅专栏

数据结构

13 篇文章 0 订阅

订阅专栏

链表翻转。

给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，提示：这个题是链表逆置的升级变型。

代码：

pNode RotateList(pNode* pHead, DataType k)
{
	pNode pPre = Find(*pHead, k);
	pPre = pPre->next;
	pNode pCur = *pHead;

	pNode pNewNode = NULL;
	pNode pCur2 = NULL;
	while (pCur != pPre)
	{
		pNewNode = pCur;
		pCur = pCur->next;
		pNewNode->next = pCur2;
		pCur2 = pNewNode;
	}
	(*pHead)->next = pPre;
	return pNewNode;
}