SomnusMistletoe

摘要： 题意：将原链表分隔成k个链表，要求所有分隔的链表长度差异至多为1，且前面的链表长度必须大于等于后面的链表长度。 分析： （1）首先计算链表总长len （2）根据len得到分隔的链表长度要么为size，要么为size+1，由于前面的链表长度必须大于等于后面的链表长度，因此，前mod个分隔的链表长度为s 阅读全文

摘要： 题意：判断是否为回文链表，要求时间复杂度O(n)，空间复杂度O(1)。 分析： （1）利用快慢指针找到链表的中心 （2）进行步骤（1）的过程中，对前半部分链表进行反转 （3）如果链表长是偶数，首先比较slow和slow->next的值是否相等，若不相等返回false，否则，比较以slow -> ne 阅读全文