单向链表的反转

最新推荐文章于 2022-08-13 11:22:35 发布

原创最新推荐文章于 2022-08-13 11:22:35 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

算法专栏专栏收录该内容

56 篇文章

订阅专栏

本文详细介绍了如何通过迭代方式实现链表的反转。首先创建一个新的头结点作为反转后的链表起点，然后遍历原链表，每次遍历到一个节点就将其插入到新头结点之后，同时更新节点的连接关系。这种方法巧妙地实现了链表的反转，无需额外的存储空间。

例如之前链表中有 1,3,5,7,9反转就变成9,7,5,3,1

思路：

新定义一个头结点，从原链表中遍历节点，每次遍历一个节点就将这个节点插入到定义的那个新节点之后。

就比如原本是这样的

遍历到1就将1插入到新头结点后面

遍历到3也是插入到头结点后面

后面的都是一样的这样就可以完成反转了

	public void reverseList() {
		if(head.next==null || head.next.next==null) {
			return ;
		}
		Node temp = head.next;
		Node next = null;//要注意保留当前节点的下一个节点。
		Node reverseHead = new Node(0,"");
		while(temp!=null) {
			next = temp.next;
			temp.next = reverseHead.next;//当前节点在插入到新的头结点之后，它的next中保存的不再是之前链表的后一个节点
			//所以为了可以继续遍历后一个节点，需要在插入之前就保存好后一个节点
			reverseHead.next = temp;
			temp = next;
//			temp = temp.next;这样写就是错误的，temp在插入新链表之后，next中的值以及变了。
		
		}
		head = reverseHead;
		
	}