单向链表实现翻转
2018-10-15 本文已影响0人
L_live
使用Java实现单向链表的翻转
先判断,如果为空链表或者只有一个节点的链表,不需要处理,直接返回。然后,声明当前节点,前向节点和后项节点,先将当前节点的后项节点存起来,因为这个值稍后会改变。如果后项节点为null,说明是尾节点,直接将其设为head。再翻转,将当前节点的后项引用设为前向节点,下一个前向节点就应该当前节点了。最后,遍历链表,将后项节点赋值给node变量。
使用Java实现单向链表的翻转
先判断,如果为空链表或者只有一个节点的链表,不需要处理,直接返回。然后,声明当前节点,前向节点和后项节点,先将当前节点的后项节点存起来,因为这个值稍后会改变。如果后项节点为null,说明是尾节点,直接将其设为head。再翻转,将当前节点的后项引用设为前向节点,下一个前向节点就应该当前节点了。最后,遍历链表,将后项节点赋值给node变量。