七叶笔记 » java编程 » java实现单链表倒转的方法

java实现单链表倒转的方法

主要的操作是在while循环中,下面画图解释一下是如何实现单链表倒转的:首先java中没有指针的概念,但是可以看到ListNode中的next属性其实就代表指向下一个节点的“指针”,因此可以这样来理解:

1、原单链表:

假设单链表有三个元素[1,2,3],0为上述的头对象

2、执行(1)、(2)后:

cur.next指向了n.next:

3、执行(3):

4、执行(4):

第一次循环结束,第一次循环后的单链表如上图所示。cur != null && cur.next != null,因此执行第二次循环:

5、第二次执行(1),(2):

6、第二次执行(3):

7、第二次执行(4):

cur.next == null 推出循环以上,实现单链表的倒转。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持七叶笔记。

相关文章