摘要: 双指针+递归来处理 题目要求只删除一个元素,我们可以使用双指针一次比较头尾字符,遇到 不一致的字符做删除操作,这里就出现了2种方案,删除左侧字符还是右侧字符 于是我们递归来处理这2种情况。同时使用全局变量记录删除元素数,当大于1时 即可判定为false 时间O(n),空间O(1)(注意,这里虽然存在 阅读全文
posted @ 2021-05-06 09:57 jchen104 阅读(39) 评论(0) 推荐(0)
摘要: 利用快慢指针来处理 时间O(n),空间O(1) 1 public ListNode middleNode(ListNode head) { 2 if(head==null || head.next==null) return head; 3 ListNode slow=head,fast=head. 阅读全文
posted @ 2021-05-06 09:09 jchen104 阅读(20) 评论(0) 推荐(0)