今天, 看到如下几个面试题。
问题一:
对于一个单项链表, 编写一个函数, 把给定的单项链表进行反转。 即最后一个元素变成新链表的第一个元素...。
例如下图:
第一个field为节点存放的数据, 第二个field指的是存放下一个node的地址, head指向链表头。 反转之后, 得到新的链表如下:
解决办法:
我们可以遍历链表, 对于每一个当前的节点, 我们可以调整(adjust)当前的node的link part,让其指向之
今天, 看到如下几个面试题。
问题一:
对于一个单项链表, 编写一个函数, 把给定的单项链表进行反转。 即最后一个元素变成新链表的第一个元素...。
例如下图:
第一个field为节点存放的数据, 第二个field指的是存放下一个node的地址, head指向链表头。 反转之后, 得到新的链表如下:
解决办法:
我们可以遍历链表, 对于每一个当前的节点, 我们可以调整(adjust)当前的node的link part,让其指向之