当前位置:   article > 正文

单链表的反转 - 三指针版_三个指针实现链表倒序

三个指针实现链表倒序

当创建一个链表后,链表只知道自己的下一个节点,而不知道自己的上一个节点,为了能够让节点知道上一个节点,我们需要这样做。
1、创建三个指针 一个是沿着原来的链表进行遍历,一个存储,一个用于交换
2、进行将链表反向的工作
比如: 原来链表 0 -> 1 -> 2 -> 3 -> 4…-> n ->NULL;
用代码来表示就是 0.next = 1 1.next = 2 2.next = 3 3.next = 4 等等
我们需要变成的是 n -> n-1 -> … -> 4 -> 3 -> 2 -> 1 -> 0 -> NULL
用代码来表示就是 n.next = n-1 4.next = 3 3.next = 2 2.next = 1 1.next = 0 0.next = NULL

下面这块代码的三个指针
current : 遍历指针
temp : 用于存储的指针
point : 指向需要交换的值

比如第一轮while是这样的
*刚开始 current = 0 temp = NULL point = NULL (我们想要的效果是 0.next = NULL) 所以最终想要得到的表达式是 current.next = point 但是为了进行下一轮的循环 可以用temp来代替current 让 current继续迭代 就是 temp.next = point

public void Reverse(){
	Node current = first;   //这是用于遍历的指针
	Node temp = null; //用于存储的指针
	Node point = null; //用于交换的指针
	System.out.println("反转后的链表 : ");
	while(current != null){
		point = temp;
		temp = current;
		current = current.next;
		temp.next = point;
	}
	current = temp;  //得到反转后的Head指针
	while(current != null){
		System.out.println(current.data);
		current = current.next;
	}
	System.out.println();
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号