题目:
给出一个链表和一个数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,用程序实现Node* RotateList(Node* list, size_t k).
思路分析:
将链表中长度为K的一段翻转后再拼接回去,形成新链表。
ListNode* ReverseList(ListNode*phead, int k)
{
if(phead==NULL || k<0)
return NULL;
ListNode *pCur = phead;
ListNode *pPre = NULL;
ListNode *preversehead = NULL;
ListNode *pNewHead = phead;
while (k--)
{
ListNode *pNext = pCur->_next;
if (pNext == NULL)
preversehead = pCur;
pCur->_next = pPre;
pPre = pCur;
pCur = pNext;
}
pNewHead->_next = pCur;
return pPre;
}
void TestReverse()
{
int k = 3;
ListNode p9(9,NULL);
ListNode p8{ 8, &p9 };
ListNode p7{ 7, &p8 };
ListNode p6{ 6, &p7 };
ListNode p5{ 5, &p6 };
ListNode p4{ 4, &p5 };
ListNode p3{ 3, &p4 };
ListNode p2{ 2, &p3 };
ListNode p1{ 1, &p2 };
ListNode *head = &p1;
ReverseList(head, 9);
}