链表定义structListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}};链表的遍历：ListNodep=head; while(p!=null)p=p.next; 找到链表的尾结点：p=head; while(p.next!=null)p=p.next;链表节点的个数：     p=head

一、题目将一个节点数为size链表m 位置到n位置之间的区间反转，要求时间复杂度O(n)，空间复杂度O(1)。例如：importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*}*/publicclassSolution{/****@paramhea

点击查看代码varremoveElements=function(head,val){vardummyNode=newListNode(-1);//设置一个虚拟头节点dummyNode.next=head;varprev=dummyNode;//prev记录当前节点的前一个节点while(prev.next){//从head开始遍历链表if(

ListNode*insertionSortList(ListNode*head){ //待排节点需要和它前面的节点比较？单链表怎么比，单链表的反向遍历？ //只能从头开始找 //还要手写链表的交换？ if(!he

给你单链表的头指针head和两个整数 left和right，其中 left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。publicListNodere

代码随想录LeetCode24. 两两交换链表中的节点carl链表#dummyNode#双指针#递归思路借助dummyNode简化判断条件使用双指针更清晰一些，两个指针分别指向要交换的两

代码随想录LeetCode203. 移除链表元素carl链表#dummyNode思路借助dummyNode简化判断条件细节dummyNode方法保持操作一致性LeetCode707. 设计链表carl

题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。样例输入输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]输入：head=[1],n=1输出：[]代码参