摘要: 21. Merge Two Sorted Lists (Easy) 链表问题可以考虑哑节点(相当于就是头结点,或者一个哨兵)。 思路一:迭代 需要三个指针,一个哑节点。哑节点的val值默认为-1. 比较l1和l2的大小,哑节点指向小的那个 l1和l2中小的那个后移 在接着比较现在l1和l2中val的 阅读全文
posted @ 2021-07-11 16:16 把悲伤留给自己zzy 阅读(51) 评论(0) 推荐(0)
摘要: 206. Reverse Linked List (Easy) 第一遍开始刷题,只用了一种方法,后面会补充一题多解。 思路一:迭代,我看好多评论都用迭代的方法,自己理解不来,学习了一下迭代。 最后我的理解是:用的是迭代的思想,方法是链表的头插法。 迭代思想:为了解决一个“大”问题,根据现实逻辑,如果 阅读全文
posted @ 2021-07-11 12:41 把悲伤留给自己zzy 阅读(83) 评论(0) 推荐(0)