一、题目
将链表L就地逆置,即利用原表各结点的空间实现逆置。
二、思路
在链表的第二个元素开始执行逆置,因为如果链表只有一个元素,那么逆置就没有意义了。
步骤:
四、具体代码
public void convert_List(Node L){
Node p,t;
p=L.next;
while(p.next!=null){
t=p.next;
p.next=t.next;
t.next=L.next;
L.next=t;
}
}
五、总结
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)