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 cur=head; while(cur!=null){ ListNode cur_nxt=cur.next; cur.next=pre; pre=cur; cur=cur_nxt; } return pre; } }
核心:把前驱节点作为下一个节点,从前向后遍历原链表