问题:单链表结构,把偶数位置的链表倒排,例如
1->2->3->4->5->6->7->null
转化为
1->6->3->4->5->2->7->null
当场设计了一个算法,时间4n,空间O(1)。感觉还不错,被面试官说了代码不规范。回来后重写了一遍,发现确实有很多漏洞。
代码附下,请有经验者指点!
问题:单链表结构,把偶数位置的链表倒排,例如
1->2->3->4->5->6->7->null
转化为
1->6->3->4->5->2->7->null
当场设计了一个算法,时间4n,空间O(1)。感觉还不错,被面试官说了代码不规范。回来后重写了一遍,发现确实有很多漏洞。
代码附下,请有经验者指点!