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节点） 进行下一次的循环。第一次循环结束

三.第二次循环也差不多这里

后面的步骤都是如此，大家可以自己想想

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