摘要: 找链表的中间节点 思路 心得 当不知道while的终止条件时,可以先写while(true),然后在循环体中写终止条件,这样写的好处是可以暂时不考虑终止条件,使思路更清晰;坏处是这样有时候会使循环体的内容很混乱 要注意分类!本题中把情况分为节点个数是奇数和偶数去分析,最终找到统一的循环终止条件,就能 阅读全文
posted @ 2023-04-20 23:44 陈陈相因的陈 阅读(23) 评论(0) 推荐(0)
摘要: 回文链表 方法一:借助数组进行判断 把节点的值复制到一个数组中再利用数组进行判断,但是这样需要占用额外的空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis 阅读全文
posted @ 2023-04-20 23:10 陈陈相因的陈 阅读(27) 评论(0) 推荐(0)