2020年5月13日
LeetCode 234:Palindrome Linked List
摘要： 题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 阅读全文
posted @ 2020-05-13 22:37 灵图 阅读(114) 评论(0) 推荐(0)
LeetCode 148:Sort List
摘要： 题意描述 对一个链表进行排序 测试用例 Input: 4 2 1 3 Output: 1 2 3 4 Input: 1 5 3 4 0 Output: 1 0 3 4 5 解题思路 一、思路一 1. 将链表进行拆分，最终向下拆分成一个节点为单位的链表 2. 比较节点的val大小，重新进行拼接 3. 阅读全文
posted @ 2020-05-13 22:35 灵图 阅读(104) 评论(0) 推荐(0)