【面试系列】集度汽车-二面算法

NormanTu

于 2022-10-09 22:45:26 发布

阅读量3.3k

点赞数

分类专栏：算法文章标签： java 算法面试

本文链接：https://blog.csdn.net/weixin_43868072/article/details/127214780

版权

本文介绍了集度汽车面试中遇到的两道链表算法题，包括删除链表倒数第N个元素和删除排序链表中的重复元素。针对这两题，提供了双指针、递归等多种解法，并强调了解题时注意边界问题和删除元素的方法。

摘要由CSDN通过智能技术生成

集度汽车一面算法：链表删除倒数第N个元素(要求时间复杂度是O(n))

集度汽车二面算法：

1 删除排序链表中的重复元素（只保留一个重复元素的值）

2 删除排序链表中的重复元素（全部删除）

思路：

这两个题大体类似，考的都是链表的增删，需要注意的点：

1 边界问题

2 删除元素的方式

第一个算法题：

解法一：双指针

   public ListNode deleteDuplicates(ListNode head) {
      //定义第一次遍历元素的指针1
      ListNode currentNode = head;

      while(currentNode != null) {
         //定义第二次遍历重复元素的指针2
         ListNode nextNode = currentNode.next;

         //当指针1和