题解 | #反转链表#
反转链表
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 cur = head;
//用来指代反转后的节点
ListNode pre = null;
while (cur != null ) {
ListNode temp = cur.next;
//反转的关键: 当前节点指向它前一个节点
cur.next = pre;
pre = cur;
cur = temp;
}
return pre;
}
}
阿里云工作强度 705人发布