单链表的逆转
初始化链表:1 2 3 4 5 6
结果链表:4 3 2 1 5 6
【问题】将初始链表中的前k个逆转
1 Ptr Reverse(Ptr head int k) 2 { 3 cnt=1; 4 new=head->new; 5 old=new->old; 6 while(cnt<k) 7 { 8 tmp=old->tmp; 9 old->next=new; 10 new=old; 11 old=tmp; 12 cnt++; 13 } 14 head->next->next=old; 15 return new; 16 }