Algorithm：C++语言实现之链表相关算法(链表相加、链表的部分翻转、链表划分、链表去重、重复元素全部删除)

Algorithm：C++语言实现之链表相关算法(链表相加、链表的部分翻转、链表划分、链表去重、重复元素全部删除)

目录

一、链表

1.1、链表相加

1.2、链表相加

2.1、链表的部分翻转

2.2、链表部分翻转

3.1、链表划分

3.2、链表划分

4.1、排序链表中去重

4.2、链表中去重

5、链表重复元素全部删除

一、链表

1.1、链表相加

如：输入：2->4->3、5->6->4，输出：7->0->8

1.2、链表相加

输入：2→4→3、5→6→4，输出：7→0→8

2.1、链表的部分翻转

如：给定1->2->3->4->5，m=2，n=4，返回1->4->3->2->5。

2.2、链表部分翻转

给定1->2->3->4->5，m=2，n=4，反转后，返回1->4->3->2->5

3.1、链表划分

如：给定链表1->4->3->2->5->2和x = 3，返回1->2->2->4->3->5。

3.2、链表划分

如：给定链表1→4→3→2→5→2和x = 3，返回1→2→2→4→3→5。

4.1、排序链表中去重

4.2、链表中去重

给定：2→3→3→5→7→8→8→8→9→9→10，返回：2→3→5→7→8→9→10

5、链表重复元素全部删除

若题目变成：若发现重复元素，则重复元素全部删除，代码应该怎么实现呢

给定：2→3→3→5→7→8→8→8→9→9→10，返回：2→5→7→10

文章来源: yunyaniu.blog.csdn.net，作者：一个处女座的程序猿，版权归原作者所有，如需转载，请联系作者。

原文链接：yunyaniu.blog.csdn.net/article/details/81383351