import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ //大的思路是把需要遍历的链表从当前链表断开，然后对反转链表进行头插法，再接回断开的链表就ok了 //首先搞个虚拟头节点dummyNode，定义指针一个pre到待反转链表的前一个节点，再搞一个指针到反转链表的最后一个节点 //定义两个指针截取链表leftnode和cur，最后断开，再对截取链表反转，最后接回 pub...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head==null){ return null; } //判断只有有一个节点 if(head.next==null){ return head; } //从第二个节点开始反转并且把head.next设置null表示最后一个节点 ListNode cur=...