问了一个链表，1－>2->3->4->5, 每两个交换，2－>1->4->3->5, - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问了一个链表，1－>2->3->4->5, 每两个交换，2－>1->4->3->5,

问了一个链表，1－>2->3->4->5, 每两个交换，2－>1->4->3->5,# JobHunting - 待字闺中

c*r2011-11-28 08:11

1 楼

要求interative和recursive.
这个应该怎么写啊,java的话~~linkedlist真是把我搞死了.....

p*22011-11-28 08:11

2 楼

两两交换应该比昨天那个N交换要容易写很多吧？

p*22011-11-28 08:11

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;
}