摘要:
问题 给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 给定链表 1->2->3->4, 重新排列为 1->4->2->3。 解答 class Solut 阅读全文
摘要:
问题 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 输入: head = [-1,5,3,4,0] 输出: [-1,0,3,4,5] 解答1:归并排序 class Solution { public: ListNode* sortList(ListNode* he 阅读全文
摘要:
问题 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 输入: lists = [[1,4,5],[1,3,4],[2,6]] 输出: [1,1,2,3,4,4,5,6] 解答1:归并排序 class Solution { public: L 阅读全文
摘要:
问题 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例 输入: head = [1,2,3,4,5], k = 2 输出: [4,5,1,2,3] 解答 class Solution { public: ListNode* rotateRight(ListNod 阅读全文