![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode每日一题
zhaiyumi
渣渣一个
展开
-
【无标题】leecode每日一题
可以将链表分为两部分,有序和无序。若有序的最后一个结点小于无序的第一个,则将无序的第一个结点并入为有序的最后一个结点,若有序的最后一个结点大于无序的第一个,则在有序的链表中查找无序第一个结点的插入位置,即找到插入位置的前一个结点,将其插入。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。给定单个链表的头 head ,使用 插入排序 对链表进行排序,并返回 排序后链表的头。插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。原创 2023-04-15 22:37:37 · 38 阅读 · 0 评论 -
【无标题】Leecode每日一题
思路:要交换两个节点,就得找个需要交换两个节点的前一个节点和后一个节点,对于两种特殊情况需要特殊说明,(1)第K个节点的下一个节点就是倒数第K个节点(2)倒数第k个节点的后一个节点是第k个节点。给你链表的头节点 head 和一个整数 k。交换 链表正数第 k 个节点和倒数第 k 个节点的值后,返回链表的头节点(链表 从 1 开始索引)。仅分享自己的思路,本人小白思路比较简单,希望各位大神能提供更优解!原创 2023-04-14 22:28:03 · 47 阅读 · 0 评论