单链表的逆转
Posted 锅里煮水
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单链表的逆转相关的知识,希望对你有一定的参考价值。
初始化链表: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 }
以上是关于单链表的逆转的主要内容,如果未能解决你的问题,请参考以下文章