記錄:一道單鏈表逆置題(智商真的不夠用,沒救了)

大佬們發來這樣一道面試題,三行三句代碼,完成單鏈表逆置功能。 一開始我的想法,是在reverse(Node head)這個方法裏遞歸,在後一個reverse方法裏完成具體逆置操作。 於是在後一個reverse方法裏,我是這麼寫的: Node newNode = next.node; next.node = cur; 這樣就完成了單個節點的逆置 但是在第一個reverse方法裏,反覆試了好幾次遞歸,
相關文章
相關標籤/搜索