Remove Duplicates from Sorted List

最新推荐文章于 2024-01-17 14:07:10 发布

hhyularhh

最新推荐文章于 2024-01-17 14:07:10 发布

阅读量636

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/HHYULARHH/article/details/12194787

本文提供了一个LeetCode上的简单题目解决方案：删除排序链表中的重复元素。通过双指针技巧，该C++代码实现了遍历链表并移除相邻重复节点的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 面试题。

简单题。理清指针的含义和用法就好。

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(head == NULL) return head;
        if(head->next == NULL) return head;
        ListNode *p, *q;
        p = head;
        q = p->next;
        while(p->next!=NULL)
        {
            if(p->val == q->val){
                p->next = q->next;
                q = p->next;
                continue;
            }else{
                p=q;
                q=q->next;
            }
        }
        return head;
    }
};