题解 | #反转链表#
反转链表
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;
while (head!= null) {
ListNode next = head.next;
head.next = pre;
pre = head;
head = next;
}
return pre;
}
}
个人几步理解
1.链表结构
2.反转过程需要的逻辑和承接变量
#我的求职思考#