2018年12月11日
反转链表算法Java实现
摘要： 之前遇到反转链表的算法，比较晦涩难解，但其实挺简单的。 目标：将一个顺序链表反转。 思路：用三个辅助节点，每次实现一个节点的指向反转，即他的后继变为他的前驱。 三个辅助节点： p q r 按顺序分别指向 节点0,1,2， 然后一次次移动，指向1,2,3 ； 2,3,4...... 算法分为三部分： 阅读全文
posted @ 2018-12-11 13:25 Edwin_Xu 阅读(601) 评论(0) 推荐(0) 编辑