随笔分类 -  链表

关于链表的题目
摘要:`请判断一个链表是否为回文链表。` `输出: false` `输出: true` `你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?` `链接:https://leetcode cn.com/problems/palindrome linked list` 解题思路: 1.使用Arr 阅读全文
posted @ 2020-03-07 23:55 风语如歌j 阅读(88) 评论(0) 推荐(0)
摘要:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 `输出:1 1 2 3 4 4` 解法有两种: 1.递归思路 ​ 思路很简单,递归首先要考虑 边界情况 ,也就是什么时候停止。当l1走到空时,返回的一定是l2,l2空时同理。 ​ 当l1较小时,l1为头节点 阅读全文
posted @ 2020-03-06 22:52 风语如歌j 阅读(117) 评论(0) 推荐(0)