摘要: 居然链表都不会写了 捋了一下递归和迭代 都是分解成更小的问题来处理 只不过递归需要不断压入堆栈 占空间 所以最好还是迭代 对于递归的思路 假设从中间位置分开的后半部分已经完成 再进行分析 迭代直接理解即可 public static ListNode reverseList(ListNode hea 阅读全文
posted @ 2023-03-13 11:16 Ssshiny 阅读(17) 评论(0) 推荐(0)
摘要: 递归特别短!没这种思维! 自己用那种最直白的两个两个相比换指针指向 导致会有空情况等特殊情况出错 看了题解是用递归什么的 扩展一下这种思路 而且可以采用给链表加一个空头结点来避免特殊情况的判断 还有 链表中 A.next=B 是说将A的next指针指向B 和常用的赋值是不一样的 周五看的题解 周一写 阅读全文
posted @ 2023-03-13 10:14 Ssshiny 阅读(18) 评论(0) 推荐(0)