1、链表翻转。给出一个链表和一个数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→6→5,用程序实现。
思路:
将长度为k的一段从链表中截取,分别进行翻转,后面不足K的部分按不足的节点数翻转。
//*Next代表节点所需要指向的点以及截出来的一段的指向的指针,*pre代表截出来的一段的被指向的指针
#include <iostream>
#include <string.h>
using namespace std;
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
void NewSet(ListNode *&Head, int n)
{
ListNode *t;
t = new ListNode();
t->m_pNext = Head;
t->m_nKey = n;
Head = t;
}
void Cut(ListNode *&p1,ListNode *&p2,ListNode *&Next,ListNode *&End,ListNode *&pre,int k) //对链表进行截取,取p1,p2分别代表截出来的头尾指针
{
if(p1 == End)
return ;
int sum = 1;
while(sum != k)
{
if(p2->m_pNext == End)
break;
p2 = p2->m