摘要：
题目描述 思路： 判断链表中是否足够k个元素 再将这k个元素内部翻转一下 将前后端点连接的指针变化一下 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next 阅读全文
posted @ 2023-12-11 21:07
Ac_c0mpany丶
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述 思路一：添加"小弟" 根据遍历到的原节点创建对应的新节点，每个新创建的节点是在原节点后面。 原节点i的随机指针(如果有的话)，指向的是原节点j，那么新节点i的随机指针，指向的是原节点j的next 最后将两个链表分开，再返回新链表就可以 思路二：使用哈希表 首先创建一个哈希表，再遍历原链表， 阅读全文
posted @ 2023-12-11 21:05
Ac_c0mpany丶
阅读(42)
评论(0)
推荐(0)
摘要：
题目描述 思路一：堆排序、小顶堆 定义一个最小堆 将链表的所有节点放入一个最小堆中 直接用队列弹出的最小值依次覆盖掉原链表的值 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * L 阅读全文
posted @ 2023-12-11 21:02
Ac_c0mpany丶
阅读(22)
评论(0)
推荐(0)
摘要：
题目描述 思路： 创建dummy节点，令dummy.next = head。令cur表示当前到达的节点，初始时cur = dummy。每次需要交换cur后面的两个节点。 如果cur的后面没有节点或者只有一个节点，则没有更多的节点需要交换，因此结束交换。否则，获得cur后面的两个节点node1和nod 阅读全文
posted @ 2023-12-11 21:01
Ac_c0mpany丶
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号