题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode ReverseList (ListNode head) { //创建两个节点用来进行反转 ListNode pre = null; ListNode next1 = null; //循环迭代,同时也排除了传入空节点的情况 //假设初始状态是: 1 -> 2 -> 3 -> 4 while (head != null) { next1 = head.next;//将当前节点的下一个节点保存到next1变量中。这是因为在修改当前节点的next指针之前,需要先保存下一个节点的信息,否则在修改指针后将无法继续遍历链表 head.next = pre;//将当前节点的next指针指向前一个节点pre。这样就完成了当前节点指针的反转操作 pre = head;//将pre指针移动到当前节点,为下一轮循环做准备 head = next1;//将head指针移动到下一个节点,继续循环遍历链表 } /** *第一次循环: pre = null head = 1 next1 = 2 操作后: 1 -> null pre = 1 head = 2 *第二次循环: pre = 1 head = 2 next1 = 3 操作后: 2 -> 1 -> null pre = 2 head = 3 *第三次循环: pre = 2 head = 3 next1 = 4 操作后: 3 -> 2 -> 1 -> null pre = 3 head = 4 *第四次循环: pre = 3 head = 4 next1 = null 操作后: 4 -> 3 -> 2 -> 1 -> null pre = 4 head = null *最终返回pre,即反转后的链表: 4 -> 3 -> 2 -> 1 -> null */ return pre; } }#练习题目,谁还有更好的解法#