LeetCode206:反转链表(Java实现)
题目概述:
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
题目分析:
题目很简单,我们需要分以下步骤
- 假如 1->2 反转为 2->1 只需要将 2.next = 1即可了
- 如果2.next = 1,则原来的2.next = 3,3节点就数据丢失了,所以在反转之前保存3的值
- 反转完整后,我们下一个要由 2->3 反转为 3->2 了
- 所以我们把2当作前一个节点,被反转对象,3当作操作对象
代码实现;
package com.yang.leetcode.classic;
/**
* @author: fudy
* @date: 2020/9/14 下午 09:27
* @Decription: LeetCode206:反转链表
**/
public class ReverseLinkList {
public ListNode reverseList(ListNode head) {
/**
* 假设当前链表为 1->2->3->4->5
*/
//声明 null->1
ListNode prev = null;
// 当前节点为头节点(操作1)
ListNode curr = head;
// 当前节点不为空
while (curr != null) {
// 第一次循环 需要将 null->1->2 逆转为 2->1->null
// 步骤1:保存下一节点(nextTemp=2)
ListNode nextTemp = curr.next;
// 步骤2:它的头节点作为尾节点(逆置),步骤1已经保存了节点2 (1->null,2->3->4->5)
curr.next = prev;
// 步骤3:当前节点作为前节点(1节点为被逆置对象)
prev = curr;
// 临时节点被反转为当前节点(操作2节点)
curr = nextTemp;
}
return prev;
}
}