单链表逆置步骤：
1.判断首结点是否为空，为空不需要逆置
2.如果只有一个结点，也不需要逆置
3.需要逆置就先创建一个新链表，然后把原链表依次头插到新链表即可
时间复杂度：O(n)
单链表逆置程序：
Java-单链表的逆置
猜你喜欢
转载自blog.csdn.net/weixin_44780625/article/details/96336152
今日推荐
周排行