Java数据结构(4)----单链表反转

单链表反转

先上代码:

//反转单链表
		public static void reversetList(LinkNode head) {
			if(head.next == null || head.next.next == null) {
				return ;
			}
			//定义一个辅助的变量帮助我们遍历原来的链表
			LinkNode index = head.next;
			LinkNode temp = null;
			LinkNode newHead = new LinkNode(0);
			while (index != null) {
				//先暂时保存当前节点的下一个节点,因为后面需要使用
				temp = index.next;//1
				//将index的下一个节点指向新的链表的最前端
				index.next = newHead.next;//2
				//newHead.next = index.next;
				//将index 连接到新的链表上
				newHead.next = index;//3
				//index后移
				index = temp;		//4
			}
			head.next = newHead.next;
		}

思路:

一.先定义一个辅助变量index帮我遍历整个列表;
在定义一个临时节点用来存储当前节点的下一个节点
最后定义一个新表头
在这里插入图片描述

二.第一次循环
1.先保存index的下一个节点,让index指向新表头指向的下一个节点(第一次循环时指向为null)
在这里插入图片描述
2.则是让新表头的指针指向index节点。
在这里插入图片描述
3.让index后移(变成当时保存的temp节点) 进行下一次的循环。第一次循环结束
在这里插入图片描述
三.第二次循环也差不多这里
在这里插入图片描述
后面的步骤都是如此,大家可以自己想想

要是有什么问题可以留言,我们一起进步

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章