2019年12月31日
234. 回文链表
摘要： 1. 题目： 请判断一个链表是否为回文链表。 示例1： 输入: 1 2 输出: false 示例2： 输入: 1 2 2 1 输出: true 2. 思路： 设置两个快慢指针，快指针走到链表末尾时，慢指针恰好在链表中间节点，翻转后半部分链表，逐一比对两个链表的数值是否相等。 3. 代码： ListN 阅读全文
posted @ 2019-12-31 11:11 咸鱼呀咸鱼 阅读(94) 评论(0) 推荐(0)
24.两两交换链表中的元素
摘要： 1. 题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例1. 给定 1 2 3 4, 你应该返回 2 1 4 3. 2. 思路： 设置两个快慢指针，快指针每次走两步，慢指针每次走一步，然后交换快慢指针 3. 代码： 阅读全文
posted @ 2019-12-31 11:06 咸鱼呀咸鱼 阅读(292) 评论(0) 推荐(0)