美文网首页
单向链表实现翻转

单向链表实现翻转

作者: L_live | 来源:发表于2018-10-15 15:38 被阅读0次

    使用Java实现单向链表的翻转

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

    相关文章

      网友评论

          本文标题:单向链表实现翻转

          本文链接:https://www.haomeiwen.com/subject/rzvfzftx.html