记录:一道单链表逆置题(智商真的不够用,没救了)

大佬们发来这样一道面试题,三行三句代码,完成单链表逆置功能。 一开始我的想法,是在reverse(Node head)这个方法里递归,在后一个reverse方法里完成具体逆置操作。 于是在后一个reverse方法里,我是这么写的: Node newNode = next.node; next.node = cur; 这样就完成了单个节点的逆置 但是在第一个reverse方法里,反复试了好几次递归,
相关文章
相关标签/搜索