c*******r
发帖数: 309 | 1 要求interative和recursive.
这个应该怎么写啊,java的话~~linkedlist真是把我搞死了..... | p*****2
发帖数: 21240 | | p*****2
发帖数: 21240 | 3 我昨天写了个N的，不过还没写完。没有考虑到不能被N整除的情况。
int Reverse(Node** head, int n)
{
Node* tmphead=null;
int i=0;
Node* tmp=*head;
Node* first=tmp;
while(tmp)
{
if(i==0)
first=tmp;
i++;
if(i==n)
{
tmp->next=tmphead;
tmphead=first;
i=0;
}
tmp=tmp->next;
}
if(i!=0)
{
return -1;
}
*head=tmphead;
return 0;
}
int ReverseList(Node** head, int n)
{
if(head==NULL || *head==NULL || n<0)
return -1;
if(n==0 || n==1)
return 0;
if(!Reverse(head,1))
return -2;
if(!Reverse(head,n))
return -2;
} |
|
