删除链表中的重复节点（重复的保留一个）

jirryzhang

于 2018-06-03 20:11:24 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/jirryzhang/article/details/80559694

C++ 同时被 2 个专栏收录

108 篇文章

订阅专栏

19 篇文章

订阅专栏

本文提供了一种高效的方法来删除链表中所有值重复的节点。通过一次遍历链表，利用指针技巧判断并移除重复节点，最终返回处理后的链表头部。

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

ListNode* deleteDuplication(ListNode* pHead)
{
        if(pHead==nullptr)
            return nullptr;
        auto p=pHead,pn=p->next,pnn=p;
        while(p!=nullptr&&pn!=nullptr)
        {
            pnn=pn->next;
            if((p->val)==(pn->val))
            {
                p->next=pnn;
                delete pn;
                pn=pnn;
            }
            else
            {
                p=pn;
                pn=pnn;
            }
        }
        return pHead;
}

博客等级

码龄10年

155
原创

917
点赞

3456
收藏

437
粉丝

关注

私信

热门文章

分类专栏

python 10篇
Android 3篇
Matlab 6篇
C++ 108篇
Qt 29篇
DSP 2篇
其他 4篇
C# 2篇
嵌入式 25篇
汽车电子 10篇
Windows 13篇
蓝牙 2篇
Linux 22篇
串口 2篇
java 8篇
OpenCV 7篇
RoboMasters 3篇
网络 2篇
智能控制 1篇
算法 19篇
C++11 3篇

展开全部收起

上一篇：: C++ string的字符串分割

下一篇：: Spring入门例程

最新评论

1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解的两种解法
xiaojikeai: #include <stdio.h> // 函数声明 void printMatrix(int matrix[3][3]); int checkMagicSquare(int matrix[3][3]); int main() { int count = 0; int matrix[3][3]; int numbers[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int i, j, k; // 全排列生成所有可能的3x3矩阵 for (i = 0; i < 9; i++) { matrix[0][0] = numbers[i]; for (j = 0; j < 8; j++) { matrix[0][1] = numbers[j]; for (k = 0; k < 7; k++) { matrix[0][2] = numbers[k]; // 填充第一行后，填充第二行 for (int l = 0; l < 6; l++) { matrix[1][0] = numbers[l + 3]; for (int m = 0; m < 5; m++) { matrix[1][1] = numbers[m + 4]; for (int n = 0; n < 4; n++) { matrix[1][2] = numbers[n + 5]; // 填充前两行后，填充第三行 for (int o = 0; o < 3; o++) { matrix[2][0] = numbers[o + 6]; for (int p = 0; p < 2; p++) { matrix[2][1] = numbers[p + 7]; matrix[2][2] = numbers[8 - p - o - n - m - l - k - j - i]; if (checkMagicSquare(matrix)) { count++; printf("第 %d 种放法:\n", count); printMatrix(matrix); } } } } } } } } } printf("总共有 %d 种放法\n", count); return 0; } // 打印矩阵 void printMatrix(int matrix[3][3]) { for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { printf("%d ", matrix[i][j]); } printf("\n"); } printf("\n"); } // 检查是否为幻方 int checkMagicSquare(int matrix[3][3]) { int rowSums[3], colSums[3], diag1Sum = 0, diag2Sum = 0; int i, j; // 计算行和 for (i = 0; i < 3; i++) { rowSums[i] = matrix[i][0] + matrix[i][1] + matrix[i][2]; } // 计算列和 for (j = 0; j < 3; j++) { colSums[j] = matrix[0][j] + matrix[1][j] + matrix[2][j]; } // 计算主对角线和 diag1Sum = matrix[0][0] + matrix[1][1] + matrix[2][2]; // 计算副对角线和 diag2Sum = matrix[0][2] + matrix[1][1] + matrix[2][0]; // 检查所有和是否相等 for (i = 1; i < 3; i++) { if (rowSums[i] != rowSums[0] || colSums[i] != colSums[0]) { return 0; } } if (diag1Sum != diag2Sum || diag1Sum != rowSums[0]) { return 0; } return 1; }
1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解的两种解法
xiaojikeai: #include <stdio.h> // 函数声明 void printMatrix(int matrix[3][3]); int checkMagicSquare(int matrix[3][3]); int main() { int count = 0; int matrix[3][3]; int numbers[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int i, j, k; // 全排列生成所有可能的3x3矩阵 for (i = 0; i < 9; i++) { matrix[0][0] = numbers[i]; for (j = 0; j < 8; j++) { matrix[0][1] = numbers[j]; for (k = 0; k < 7; k++) { matrix[0][2] = numbers[k]; // 填充第一行后，填充第二行 for (int l = 0; l < 6; l++) { matrix[1][0] = numbers[l + 3]; for (int m = 0; m < 5; m++) { matrix[1][1] = numbers[m + 4]; for (int n = 0; n < 4; n++) { matrix[1][2] = numbers[n + 5]; // 填充前两行后，填充第三行 for (int o = 0; o < 3; o++) { matrix[2][0] = numbers[o + 6]; for (int p = 0; p < 2; p++) { matrix[2][1] = numbers[p + 7]; matrix[2][2] = numbers[8 - p - o - n - m - l - k - j - i]; if (checkMagicSquare(matrix)) { count++; printf("第 %d 种放法:\n", count); printMatrix(matrix); } } } } } } } } } printf("总共有 %d 种放法\n", count); return 0; } // 打印矩阵 void printMatrix(int matrix[3][3]) { for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { printf("%d ", matrix[i][j]); } printf("\n"); } printf("\n"); } // 检查是否为幻方 int checkMagicSquare(int matrix[3][3]) { int rowSums[3], colSums[3], diag1Sum = 0, diag2Sum = 0; int i, j; // 计算行和 for (i = 0; i < 3; i++) { rowSums[i] = matrix[i][0] + matrix[i][1] + matrix[i][2]; } // 计算列和 for (j = 0; j < 3; j++) { colSums[j] = matrix[0][j] + matrix[1][j] + matrix[2][j]; } // 计算主对角线和 diag1Sum = matrix[0][0] + matrix[1][1] + matrix[2][2]; // 计算副对角线和 diag2Sum = matrix[0][2] + matrix[1][1] + matrix[2][0]; // 检查所有和是否相等 for (i = 1; i < 3; i++) { if (rowSums[i] != rowSums[0] || colSums[i] != colSums[0]) { return 0; } } if (diag1Sum != diag2Sum || diag1Sum != rowSums[0]) { return 0; } return 1; }
C/C++程序内存的各种变量存储区域和各个区域详解
　　少年ꦿ໊ོﻬ°: （跨世纪答复）这个p1是个野指针，指向随机，值为残存值。
Qt使用Windows蓝牙API搜索蓝牙设备并建立串口服务的方法
qq_30604067: 博主，方便加微信。问点问题吗
Qt使用Windows蓝牙API搜索蓝牙设备并建立串口服务的方法
qq_30604067: 博主，方便问个问题吗。我加你微信

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。