双向链表是怎么逆置的,用修改前后指针的方法,可以画一个图吗?
可以参考这个,很详细了。https://blog.csdn.net/m0_52072919/article/details/115566960
你可以采用分解动作,要反转链表,无非需要2个操作,一个是摘尾,一个是挂头摘尾就是倒数第二个的next为null挂头就是这个节点的pre=null,next为原来的头,原来的头的prev为这个节点
最近在学习数据结构与算法备战下一家公司的面试,做了一些总结并查阅了一些参考资料: