Advertisement

83. 删除排序链表重复元素(基于VS的C++题解及源代码)

阅读量:

83. 删除排序链表中的重复元素(C++题解含VS可运行源程序)

  • 1.题目解析
      • 快慢指针法
    • 2.力扣平台C++代码实现

    • 3.可在Visual Studio环境中运行的源程序

1.题解

快慢指针

非常简易

2.力扣C++源码

复制代码
    /** * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
    public:
    ListNode* deleteDuplicates(ListNode* head) {
        //快慢指针   83.关键要保存要删除结点的pre  此题82不用,还简单点

全部评论 (0)

还没有任何评论哟~