摘要: 问题描述: 给定一个单向链表,依次交换相邻的两个节点, 要求: 不能更改节点元素值,使用常数级存储空间 问题分析: 如何交换两个元素?对于数组来说,我们可以采取辅助变量的方法进行交换元素,这种交换是将对应位置的元素进行交换。对于链表来说可以不用对元素进行操作,而是只是更改各个节点的指向关系,从而达到 阅读全文
posted @ 2016-09-05 14:50 罐装可乐 阅读(228) 评论(0) 推荐(0) 编辑