对链表进行插入排序
    
            
摘要:题目是leetcode上面的,题目内容如下: 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 示例 1: 示例 2: 虽然有点胜之不武,
        
阅读全文
 
        
            
    链表的回文结构
    
            
摘要:题目: 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 测试样例:
        
阅读全文