题解 | #反转链表#
反转链表
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.反转过程需要的逻辑和承接变量
#我的求职思考#