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

浙公网安备 33010602011771号