摘要：
链表的算法题中很常见的技巧： 添加虚拟头结点，即dummy结点。当需要创造一条新链表的时候，可以使用虚拟头节点简化边界情况的处理。 例如：LeetCode21. 合并两个有序链表，让两条有序链表合并成一条新的有序链表，需要创造一条新的链表。 例如，LeetCode86. 分隔链表，把一条链表分解成两 阅读全文
posted @ 2023-12-13 09:28
Ac_c0mpany丶
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述 思路：同LeetCode25. K个一组翻转链表 因为涉及到可能链表的头节点会改变，所以设置dummy节点 先走left - 1步到达left的左边一个节点 查看后面是否存在right - left + 1个节点 先翻转内部节点指向right - left次 再翻转外部节点 方法一： /* 阅读全文
posted @ 2023-12-13 09:22
Ac_c0mpany丶
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号