题解 | #反转链表#

反转链表

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;
    }
}

#练习题目,谁还有更好的解法#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务